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D. W. HAGE 


Summary—The ‘success of computers in doing routine work 
otmerly done by people suggests that a computer capable of adjust- 
ng itself to a changing environment might be desirable. Such a 
hharacteristic might be especially valuable to the telephone industry 
which must service large numbers of people having changing needs 
ind desires. As a step in this direction a relay machine which plays 
. penny-matching game with human opponents has been built. The 
nachine is described and its behavior against people and other 
uachines discussed. 


INTRODUCTION 


HERE IS a game played by two school boys in 
which each of them chooses which side of a coin 
to expose. One of the boys tries to match the other. 
[tf both coins are the same, he wins; otherwise the other 
oy wins. This is a fair game since each boy wins for 
‘wo of the four possible combinations. The theory of 
yames says that, if you assume that your opponent is as 
smart or smarter than you are, a safe strategy is to play 
andomly with equal probability of heads and tails. This 
ssures your not losing much since you can expect to 
vin on the average half the time and come out even. 
Phis is, however, a rather staid approach. If you are 
smarter than your opponent, you should be able to 
muess Which way he will choose and make your own 
thoice so as to beat him more than half the time. In 
‘The Purloined Letter,” Edgar Allan Poe describes a 
y0y Who was successful at this game by assuming his 
ypponent’s facial expression and observing what he 
hhought with this expression. This paper describes a 
elay machine built to play this game with human op- 
ponents. Rather than playing safe the machine tries to 
utwit its opponent and thereby win more than half the 
‘ime. It has achieved a limited amount of success. Out 
yf 9,795 plays against visitors and employees at Bell 
lelephone Laboratories, it has won 5,218 times and lost 
L577. The odds against the machine’s getting this large 
i lead by chance alone are about 10 billion to one. These 
igures, however, should not be taken too seriously as 
here are several effects which bias them one way or the 
ther.. Some players use a simple sequence that the 
nachine can beat just to see how fast it “catches on.” 
This tends to make the machine’s score higher than it 
should be. On the other side are people who cheat the 
nachine to see how it behaves when losing. Also people 
vho are consistently beat by the machine refuse to play 
t very many times, while people who come out even or 
vin will tend to play it a long time. In general, the runs 
ire too short; the machine spends about the first half of 
ich game playing randomly while it is gathering data. 


THE GAME 
‘The front panel of the machine contains: 


* Original manuscript received by the PGEC, October 28, 1955. 
f Bell Telephone Labs., Inc., Murray Hill, N. J. 
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machine ready lamp 
machine play button 
plus lamp 

minus lamp 
opponent’s play key 
scoring lamps. 


The machine plays first so that the player knows it is _ 
not cheating. When the machine ready lamp is on, the 
player announces whether he is going to play plus or 
minus. (The machine cannot hear.) He then pushes the 
machine play button and the machine lights either the 
plus or the minus lamp indicating its play. The player 
then indicates his choice on the opponent’s play key. If 
both choices are the same, the machine wins; if they are 
different, the player wins. The machine records the score 
and is ready to play again. 


RESPONSE TO SIMPLE PERIODIC SEQUENCES 


There are four periodic sequences which the machine 
can recognize and predict without making any errors 
once it has caught on. These are: 


$+ 405 
+-+-4- 
++--+4+---: 


On most short periodic sequences the machine wins 
somewhat more than half the time. It tends to recognize 
a certain part of the sequence each time it occurs even 
though it cannot remember the entire sequence. Some 
sequences cause the machine to come out even. I do not 
know of any periodi¢ sequence which will beat the 
machine. 

Fig. 1 shows a series of learning curves for the ma- 
chine. The net score is plotted against the play number. 
The machine was cleared at the beginning of each curve 
and then the series ++——+-+-—-—--- was played 
against the machine until inspection of the internal 
memory of the machine showed that it had recognized 
the sequence and would make no more errors. This point 
is marked with a V on each curve. The phase of the se- 
quence was then shifted by inserting an extra symbol 
and the sequence continued until inspection of the mem- 
ory showed that it has assimilated the phase change and 
would make no more errors. This point is again marked 
with a V. On the average, it takes the machine about 21 
plays to recognize this sequence and 7 plays to assimilate 
the phase change. 


RAISON D’ETRE 


Why build such a machine? The game which it plays 
is really not a very exciting one and probably has little 
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NET SCORE (MACHINE RIGHT MINUS MACHINE WRONG) 
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and having learned them quickly shift among them with 
few errors. It happens that these three sequences will all 
fit into the machine’s memory with little conflict. Fig. 2 
shows this experiment. As before, the symbol V indt- 
cates that examination of the internal memory reveals 
that the machine has “learned” the sequence and will 
predict it indefinitely without error, if desired. The ma- 
chine was cleared and started with +-+-+--- which it 
learned at A. It took 4 errors and 9 plays for it to 
switch to at B. It was able to return to 
+4-4---s at C with 2 errors and 7 plays. it now Radia 
run of bad luck playing randomly and losing 7 plays in 
a row, but by D it had learned +—+-—--- in 27 plays 
with 16 errors. It returned to ++-+--- at E with 1 
error and 4 plays, back to +—-+-—--- at F with 2 
errors and 5 plays, and so on. From D on it shifted 
among the three sequences with 1 or 2 errors and 4 to 5 
plays per shift. Fig. 3 repeats the same experiment which 
is similar except bad luck after C is missing. 
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Fig. 3—Experiment of Fig. 2 repeated. 
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NUMBER OF PLAY 


++++4+-4+MACHINE’S PLAY 
++++-+-+DESIRED PLAY 


Fig. 2—Learning curve for three sequences. 


or no commercial value. By relabeling the panel of the 
machine we can change it from an adversary to a serv- 
ant which is trying to please the operator. In fact, the 
machine was first conceived of as an environment- 
adapting machine and was suggested by a proposal of 
J. R. Pierce for a music-composing machine. This en- 
vironment-adapting behavior will be illustrated by hav- 
ang the machine simultaneously learn three sequences: 


As machines get more and more complicated, it seems 
likely that not only routine matters but some things 
which we now call thinking! will be done by machine. 
For instance, in a telephone exchange there always ap- 


‘Some people prefer to stop calling it “thinking” as soon as a 
machine does it. Most of us agree that it is a higher form of intelli- 
gence for Newton (or Leibnitz) to invent The Calculus than it is for a 
school boy to learn it, but is the school boy thinking? ‘ : 


1950 Hagelbarger: SEER, A 
pear to be some jobs for which human operators are re- 
quired, As telephone systems get more complicated the 
routine jobs will all be done by apparatus, leaving those 
requiring judgment and originality. Yet with the in- 
creasing use of higher speed devices it is getting harder 
to connect the person efficiently to the system. A person 
may casily be the bottleneck in a system which works at 
the rate of a million pulses per second. It is said that the 
reason people have been so successful evolutionwise is 
the ability of people to adjust to a wide range of environ- 
ments. The ability of a machine to adjust itself to a 
changing environment will surely be desirable. A new 
toll alternate routing system is designed according to 
the measured statistics of the telephone system. If the 
statistics change the toll system must be redesigned and 
yet the new system itself may cause the statistics to 
change. We can imagine an alternate routing system 
which chooses alternate routes on a basis of how satis- 
factory previous choices were. Such a system could fol- 
low changing statistics. 
It is possible, if not probable, that it would be eco- 
nomical to design a telephone central office to measure 
traffic and adjust itself accordingly. It might observe 
that most calls from the business district occur during 
the day and more calls from the residential section 
during the evening, and connect its apparatus accord- 
ingly, yet it would be able to readjust itself if a large fire 
occurred in the business section during the night. 
Perhaps in an extremely complicated situation it 
might be easier to design a machine which learns to be 
efficient than to design an efficient machine as such. 
Of course we are a long way from anything as sophisti- 
cated as this. To give an idea of how much intellectual 
activity to expect from the out-guesser, consider that a 
man has 10!° neurons, the very dumbest army ant has 
200 neurons, and this machine has less than 100 relays. 


STRATEGY? 


The strategy of the machine is based on two assump- 
tions: 


a) The play of people will not be random. They will 
be influenced by training and emotions so as to 
produce patterns in their play. For example, some 
people after winning twice, say, will tend to “stick 
with their luck.” Others will feel they should not 
“push their luck” and change. In either case, if 
they are consistent, the machine should catch 
them. 

b) In order to make it hard to beat, the machine 
should have its output correlated only when it is 
Winning and play randomly when it loses. 


_ to make its play symmetrical in + and — the ma- 
chine does all its calculating in terms of whether this 
pliy should be the same as or different from the last play. 


* Por a more detailed description, see Appendix I. 
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What we will call the “state of play” of the machine 
is determined by three things: 


a) whether it won or lost last play 
b) whether it won or lost play before last 
c) whether it played same or different last time. 


This information is stored in the state of play relays (see 
Fig. 4). There are 8 states that the machine can have. 
Each of these has its own memory register. 

At the beginning of any play, the computer is con- 
nected to the appropriate memory register by the state 
of play relays. The memory stores two kinds of informa- 
tion: 


a) Should the machine play same or different in this 
state in order to win? 
b) Has the machine been winning in this state? 


MACHINE MACHINE’S PLAY OPPONENT'S 
PLAY PLAY 
BUTTON SKE 


!COMPARISON 
(WIN) (LOSE) 


RANDOM 
ELEMENT 


COMPUTER 


STATE {OF PLAY 


=Zne 


Ww 
DESAI Dei eS. | Oates: 
Ww 


ie OR ie 


MEMORY REGISTERS 


=e DIRFCTION OF INFORMATION FLOW 


Fig. 4—Block diagram of SEER. 


The a) part of the memory is controlled by a reversible 
counter which starts at zero and can count up to --3 and 
down to —3. At the end of each play, if the machine 
should have played same, one is added to the counter. 
If itshould have played different, one is subtracted. The 
counter will thus contain the number of times the ma- 
chine should have played samze in that state minus the 
number of times it should have played different. The - 
stops at +3 and —3 in effect make the machine forget 
ancient history. The exact logic of the b) part of the 
memory is rather complicated when written out in 
words, but it roughly corresponds to remembering 
whether the machine has won both, one, or neither of 
the last two plays in that state. 

When the player pushes the machine play button two 
actions are started: 


A random number 1, 2, 3, or 4 is selected by the ran- 
dom number generator (this is determined by the 
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position of a commutator at the instant the button 1s 


pressed). 


The computer determines the machine’s play from 
the following rules: 


If the machine has lost the last two times in the 
present state, it plays randomly with equal odds 
on same and different. 


If the machine has won one of the last two times 
in this state, it has three-to-one odds that it will 
follow the instruction in the a) part of the state 
memory. 


If the machine has won both of the last two times 
in this state, the machine must follow the instruc- 
tion in the a) part of the state memory. 


When the player indicates his play on the opponent 
play key, the machine calculates whether it won or lost 
and scores it. The computer makes the appropriate 
changes in the two parts of the state memory. Then the 
state of play circuit changes to the new state of play and 
the computer reads out the memory of this new state 
and is ready to play again. 

MISCELLANY 


There are strategies? which will beaé the machine. It 
can be shown that the best possible strategy wins 60-40 
over the machine. ‘ 

C. E. Shannon has built a machine using about half as 
many relays which follows a simplified version of the 
same strategy. The simplifications make his machine 
more agile and quicker to detect a trend at the expense 
of security. The best opponent’s strategy will beat the 
smaller machine 75-25 as compared to 60-40 for the 
‘larger machine. After much discussion an umpire ma- 
chine was built which connected the two machines, and 
they were allowed to play several thousand games. The 
agility of the small machine triumphed, and it beat the 
‘larger one about 55-45, 


APPENDIX J 
Circuit Locic AND OPERATION 


(To be read one word at a time with one finger on the 
text and one finger on the circuit diagram, Fig. 5.) 


The operation of the circuit will be described by fol- 
lowing through one play in detail. At the start of a play 
stepping switch 3 is in position 20. Since stepping 
switch 3 controls the sequencing, repeated reference will 
be made to its position. Relays will be referred to by 
letter only without saying “relay” every time. 

Position 20—Closing the machine play pushbutton 
operates S. S locks up. Ri and R: lock up in one of 
their four possible states, according to the position of 
the commutator when S operates. Ry also locks up and 
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March 


converts the commutator to a pulse source tor step- 
ping switch 3. 


Positions 21-25, 1, 2—Empty. 


Position 3—WN operates and connects WZ, to the input © 
of the tree on R, and R... If a minus comes through the 
tree, WZ, changes state and DS locks up. (W2Zs is the 
machine’s play; a minus pulse makes it play different. 
DS remembers if WZ, played different.) 


Position 4—N releases, M operates and locks up, light- 
ing either the + or — lamp, removing the pulses from 
stepping switch 3, and connecting minus to the op- 
ponent’s play key circuit. The machine remains in 
this state until the opponent's play key is moved to 
either -+ or — causing W or L to operate and lock up. 
Either the “machine wins” or the “player wins” lamp 
is lighted and a count is put in either the W or L 
message register. The opponent’s play key is removed 
from the circuit and pulses from the commutator are 
again applied to stepping switch 3. 


Position 5—A count is put into one of the non-random 
W or L message registers if either PW or PW. (or 
both) is operated. 


Position 6—C) operates and locks up. This disconnects 
WZ,.2,3 and the PW circuit from the memory register 
corresponding to the present “state of play” and 
clears this memory register. It also operates and holds 
D if DS and W agree. (Play different and win or play 
same and lose.) 


Position. 7—The previous wins (PW», PW,, P W2) cir- 
cuit, which controls the odds in using the random ele- 
ment, is pulsed. If neither PIV; nor PW. is operated 
the odds are 2:2 and the play is random. If only one 
of them is operated the odds are 3:1 in favor of fol- 
lowing the play corresponding to the sign of the num- 
ber in WZ, 2,3. If both PW, and PW, are operated the 
machine must play according to WZ 2,3. Whenever 
the play agrees with the instructions in WZ,..3 and. 
the machine wins, the odds are increased. Whenever 
the play agrees with the instructions in WZ,,.,3and the 
machine loses, the odds are decreased. For other cases 
the machine is designed pessimistically (to make it 
harder to beat). It never increases the odds unless it 
wins; however, it may leave the odds unchanged. For 
example, if PI, only, say, is operated and WZ,.2,3 has 
a negative number (different) in it, the machine has 
3:1 odds in favor of playing different. If the machine 
plays different the odds are increased to 4:0 if the 
machine wins and decreased to 2:2 if it loses. If the 
machine plays same the odds are not changed if it 
wins or loses. 


Position 8—A pulse is applied to 1VZ,.2.5 which counts 
up or down according to whether D is released or 
operated. The counter has end stops at +3 and —3. 
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Position 9--Empty. 


Position 10-——Cy is shunted down. This connects the 


x A ; rr ; of 04 
present “state of play” register to WZ1,2,3 and PW, 2. 


Position 11—Coo is operated and locked up. This dis- 
connects the input to the tree on A, B, and F and 
releases the one of the connecting relays Cr-Cs that 
was operated. The memory registers are now all 
isolated from the computing circuits. 


ele 


Position is operated clearing IWZ,.2,3 and 


PWor2. 


Position 13—A pulse is applied through JW or Z to bring 
the “state of play” up to date. A is operated if the 
machine won this play. B is operated if the machine 
won the last play. 


Position 14--E becomes the same as DS. The new 
“state of play” is now set up On the tree’on A, 8, 
and F. 


Position 15—Cy, is shunted down activating the tree 
and operating one of the relays C\-Cy, corresponding 
to the new “state of play.” PI. and W2Z,.2,3 become 
the same as the new registers to which they are now 
connected, at % 


Position 16—Empty. 


Position 17—A pulse is sent to one of the scoring step- 
ping switches. 


Position 18—Empty. 


Position 19-—S is shunted down. This releases Ry, R:, 
M, DS, W, and L. lf the machine’s play pushbutton 
is not closed, Ro stays operated and causes stepping 
switch 3 to step once more to: 


Position 20—y is released and the machine is ready for 
the next play. This last feature prevents the player 
from holding the pushbutton down and thereby mak- 
ing the machine’s play predictable. 


Résumé 

Relay Function 
Z machine wou last time 
B . machine won time before last 
C transfers from 1 to B 
Coo “state of play” disconnect 
Cy main connector 
Ci-Cy “state of play” connectors 
ae clear PW and WZ, 25 
D should have played different 
DS plaved different 
E played different last time 


Go, Gi, Gy 


score display, control “25” lamps and 
reset display 


L, In, Ly 


machine loses 


Mareh 
LW, LW. machine wins 
M machine’s play indicated 
Mi; memory registers 
N machine's play computed 
PW, P-We2, PW. previous wins 
Or counter says play same 
Ry, Ri, Re random number 
ry start 
W machine wins 
Wi, We, Ws same—different counter 
Ws machine’s play 
Ln, 22, 28 same—different counter 
Lh machine’s play 
MER. message register 
Shine! machine’s score display 


SREP FZ 
og ds 


player's score display 


sequence control 


APPENDIX II 
STRATEGIES FOR BEATING THE MACHINE 


At any time the machine’s play is determined by four 
things: the “state of play,” the odds in the correspond- 
ing memory register (PW circuit), the sign of the num- 
ber in the corresponding counter register (WZ, ,2,3 cir- 
cuit), and the random element. All of this information 
except the random element is available to the player if 
he knows the starting state of the machine and keeps 
complete records of the play. (Even if he does not know 
the starting state he can play the machine so as to 
force it into a known state.) Since the “states of play” 
are independent and follow the same strategy, we will 
discuss only one of them assuming that the player keeps 
8 records, one for each “state of play.” Let a substate be 
determined by the count in the counter and the odds. 
(See Fig. 6 for example.) Since the machine’s behavior 
in any substate does not depend on what the player did 
previously in that substate, the player can use a pure 
strategy, that is, he can always do the same thing in 
each substate and does not need a random element. 

It can be shown that there is an optimum strategy for 
beating the machine. There is no better strategy and, 
except for trivial changes, no other as good. The 
strategy is described by the substate diagram of Fig. 6.) 
The player plays so as to permit only the transitions 
shown. Each transition is labeled with its probability 
and whether the player wins or loses. Following this 
strategy the player’s expectancy of winning is 3/5. The 
prool that this is the best strategy consists of examining 
what choice the player has for each substate. Most of. 
these can be eliminated by general arguments. Then all 
combinations of the remaining choices are tried and the 
best one picked. 

A simpler strategy which beats the machine is to play 
the opposite to what you did the last time for each of 
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Fig. 6—Substate diagram for optimum strategy. 


he eight states. With the proper initial state this fol- 
ows the substate diagram of Fig. 7. The player's expec- 
ation of winning is 23/40 =.575. A machine for playing 
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7—Substate diagram for “Opposite from 
last time” strategy. 


this strategy against the outguessing machine was as- 
sembled and a run of 1,043 plays taken. (The outguesser 
was provided with a table of random numbers on tape 
since the commutator was no longer valid as a random 
element against another machine.) The strategy won 
598 times or 57.3 per cent of the time compared with an 
expected 57.5 per cent. 
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Summary—A new high-speed data-accumulation system has 
een designed for a supersonic wind tunnel. The data are recorded 
m punched ‘paper tape for direct input into an Electrodata digital 
omputer. Extensive presentation of data is available to the wind- 
unnel operators. All data are typed by an electric typewriter, and an 
utomatic plotting machine plots several of the data words as func- 
tons of the independent-variable data word. Special codes to control 
he computer are automatically punched into the tape. The prelimi- 
ry source of the data may be either manually operated keyboards 
t shaft-position digitizers. The new system increases the wind- 
Line! pace, eliminates intermediate data handling before computa- 
‘en, and lowers the cost of data reduction. 

a. Original manuscript received by the PGEC, September 22, 
*; revised manuscript received, December 27, 1955. This paper 
feents the results of one phase of research carried out at the Jet 
fMpilsion Lab., Calif. Iust. Tech., under Contract No. DA-04-495- 
M1 18, sponsored by the Dept. of the Army, Ordnance Corps. 

_ f Jet Propulsion Lab., Calif. Inst. Tech., Pasadena, Calif. 


INTRODUCTION 


PYHE JET Propulsion Laboratory (JPL) operates 

| two supersonic wind tunnels and is constructing a 
third. These tunnels generate a large volume of 

data which are reduced by the digital-computing facil- 
ity of the Laboratory. Equipment has been built to 
record, on a punched paper tape, the data obtained 
from foree tests. The tape is suitable for use in the 
digital computer with a minimum of editing. The system 
is designed to work with a computer processing center 
in which the larger portion of computer time is taken 
up by computation for research programs other than 
the wind tunnel. The present data-accumulation system 
is to be expanded to a complete automation of pressure 
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Fig.,1—Flow diagram of data-reduction system. 
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tests. The system developed ‘has been effected at a 
minimum cost consistent with speed, reliability, and 
the accomplishment of necessary functions. It is a 
marked improvement in data-reduction service. 


WInb-TUNNEL Force TrEsts 


In the supersonic wind tunnels, force tests are con- 
ducted by suspending an accurate model on a balance 
system. A typical balance uses various links and flexures 
“to resolve a total of six components corresponding to 
the six possible degrees of freedom of a rigid body in 
space. Each component is sensed by a hydraulic device 
which produces a pressure used to position an automatic 
beam balance. The six beam balances have digital indi- 
cators for manual observation and also are equipped 
with automatic digitizers. 

In addition to the force components, it is necessary to 
record other data to complete the tests. This supple- 
mentary information includes the model position, which 
is usually the independent variable, and also various 
pressures which define the operating conditions of the 
wind tunnel itself. At the present time, this information 
is inserted manually into the system by means of key- 
boards. 

All of these raw data must be available for inspection 
by the wind-tunnel operating engineer. By examining 
the data, particularly its continuity, the engineer may 
sometimes detect malfunctioning of the data-handling 
equipment, the tunnel, or the model itself; and he may 
also plan the future course of the test. 

The reduction of force-test data primarily requires 
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The data must be converted from the balance coordinate 
system to a system selected by the user of the test re- 
sults. The process requires various rotations, transla- 
tions, and changes of scale which also include the effects 
of gravity on the model, of elastic deflections of the 
balance-model system, and minor imperfections in the 
balance system. 

The optimum reduction scheme from the standpoint 
of the wind-tunnel personnel would be a computer con- 
nected directly to the wind-tunnel instrumentation, 
producing reduced coefficients immediately after data 
are obtained. Such a system would be uneconomical at 
JPL because the wind tunnel only occupies about 25 
per cent of the computer time. The larger part of the 
computer load is concerned with a number of problems 
related to the major research and development programs 
of the Laboratory. Under these circumstances, it has 
proven satisfactory to present reduced data to the wind- | 
tunnel personnel on a daily basis. Such service requires 
that the test constants and exact results desired be 
made known to the computing staff one day before the 
test begins, so that suitable modifications may be made 
to the standard computer program. If raw data are 
presented to the computing 


aoe 


yroup at noon, the wind- 
tunnel engineer will receive a listing of reduced coeffi- 
cients the following morning. The details of the data-_ 
reduction process are the subject of another paper to 
be preseuted elsewhere.! 
sf a R. Hoover, “Wind-Tunnel Data Reduction Using Paper- — 
Tape Storage Media.” A paper presented at the meeting of the As- 


sociation for Computing Machinery, September 1955, in Phila-_ 
delphia, Pa.: (Accepted tor publication in Jour, Assn. Computing 
se “a 
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DATA-ACCUMULATION SYSTEM 


Phe major components of the data-accumulation 
wvstem are depicted in Fig. 1 (previous page). Informa- 
don is obtained from the two types of data source: auto- 
matic digitizers attached to the hydraulic tunnel bal- 
ances and manually set keyboards. These sources are 
4 quentially interrogated by an automatic scanner which 
punches the information into a paper tape. Extensive 
presentation of raw data is provided by an electric type- 
writer and an automatic plotter. 

Up to twenty-four data sources may be connected 
to the system but the scan may be terminated after any 
desired number of sources have been scanned. Operating 
speed is thereby increased for tests which require that 
only a small amount of data be recorded. Identification 
of the data is provided by a special keyboard which 
contains two numbers known as the run and point 
numbers. Each scanning cycle constitutes a point and 
‘the point number is automatically increased by one at 
the end of the cycle. A collection of points correspond- 
‘ing to various values of the independent variable is 
known asarun. The run and point numbers are punched 
into the tape as the first word of the point. The special 
run-and-point-number keyboard (Fig. 2) is equipped 
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Fig. 2—Photograph of run-and-point number keyboard. 


with illuminated keys so that it may be used as an indi- 
cator by the wind-tunnel personnel. Scanning is ac- 
complished at a basic speed of two data sources per 
second, and is limited by the punch speed. The speed 
will be doubled in the future by installation of a high- 
speed punch. . 

In the course of a test, after the independent variable 
is changed, the keyboards are set by operators as soon 
hew stable operating conditions are established. 
When all keyboards are set, the digitizers are locked and 
the scanning cycle initiated. Because the digitizers are 
locked and input data cannot change, the tunnel oper- 
“itor may immediately proceed to change the inde- 
‘pendent variable to a new value. This procedure in- 


eis 


Wind Tunnel Data Accumulation 9 


creases the over-all speed of data recording and reaches 
a maximum speed when the scanning time is equal to 
the time required to change tunnel operating conditions. 

The raw data are typed by a Flexowriter? which 
reads the punched paper tape: By operating the Flexo- 
writer from the tape rather than from the signals which 
operate the punch, the probability of an incorrect tape 
with a correct listing is made very small. The tape also 
serves as a buffer storage between the punch and the 
raw-data Flexowriter. The Flexowriter is equipped with 
a special wide carriage, and all data from a scan are 
recorded on one line. The machine is also automatically 
started and stopped as explained subsequently. 

Fig. 3 shows the data scanner and Flexowriter. The 
tape punch now in use is the regular punch supplied 
with the Flexowriter, but it is no longer electrically 
connected to the regular punch circuits. The high-speed 
punch willof necessity be mounted externally. 
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Fig. 3—-Photograph of data-accumulation scanner 
and Flexowriter. 


Although all data are listed by the Flexowriter, only 
selected items are plotted by the automatic plotter. 
By means of switches, 13 words, not necessarily con- 
secutive, can be selected out of the maximum of 24 
words which are punched during one scan. The auto- 
matic plotter treats the first of these words as the inde- 
pendent variable and plots the remaining 12 words as’ 
dependent variables. Separate scale and zero-position 
adjustments are available for all variables, and in addi- 
tion it is possible to cause an offset in the position of the 
independent variable after a selected number of words 
have been plotted. The offset permits the format to con- 
sist of two groups of plots side by side. Plotting is ac- 
complished on a 3030-inch surface to an accuracy of 
0.1 per cent. The speed is dependent on the excursion of 
the pen from point to point. The plotter is operated 
from the Flexowriter tape reader, and if words arrive 
too fast to be plotted, the reader and the Flexowriter 


2 Manufactured by Commercial Controls, Inc., Rochester, N. Y. 
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(but not the punch) are stopped to allow the plotter 
to catch up. A skillful operator can usually arrange the 
data so that the plotter does not slow down the Flexo- 
writer except, possibly, when the position of the inde- 
changes. A photograph of the auto- 


pendent variable 


matic plotter is shown in Tig. 4. 
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Fig. 4-—Pp ae of automatic plotter. 


The paper tape prepared by the data-accumulation 
system is used directly in the digital computer photo- 
A very small amount of editing may be required 
The tape is read 


reader. 
to correct keyboard punching errors. 
into the computer on a run-by-run basis, and any infor- 
mation in addition to the raw data that is needed to 
process a run is inserted from a second input photo- 
reader. Error corrections can, of course, also be read in 
through the second photoreader. 

The right-hand side of Fig. 1 depicts the data-reduc- 
tion functions that take place at the computing center. 
The computer output is obtained on a punched paper 
tape which is used to list reduced coefficients on a 
Flexowriter. The computer produces the output tape 
much faster than it can directly operate the Flexo- 
writer, thus shortening the time that the computer it- 
self is required to spend processing the data. 
put tape can be listed at any time, including part of the 
maintenance period, that the Flexowriter is not re- 
quired for direct output from the computer. Finally, 
some of the data are plotted with a keyboard-operated 
semi-automatic plotter. 


The out- 


CHoice OF STORAGE MEDIUM 


The choice of punched paper tape as a storage me- 
dium was made for several reasons. Magnetic tape was 
not used because of the cost and complication of the 
system. The final choice was between punched paper 
tape and punched cards. 

“The digital computer at the Laboratory uses punched 
paper tape for its input medium. 


equipment 


Although card-input 
is available from the manufacturer, it. is 
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costly and its use reduces the speed with which data 
can be inserted into the computer. At the originating 
end, paper tape also offers advantages. A serial card 
punch being too slow for data accumulation, a gang 
punch is necessary. The use of a gang punch requires a 
considerably more complicated data accumulator. 

Another possibility is the use of card equipment at the 
wind-tunnel, in conjunction with a transcriber to punch 
paper tape for the computer. This procedure requires 
complicated and bulky originating equipment for cards 
at the wind-tunnel, as well as an investment in trans- 
cribing equipment. The transcription process also de- 
lays data processing and introduces a possible source of 
error. Another advantage of tape storage is that it is 
less bulky than card storage. Tape storage does possess 
the disadvantage of a relative inflexibility for editing, 
but the disadvantage has been minimized by data-proc- 
essing procedures. Also, as noted earlier, the tape 
serves as a convenient buffer storage between fast 
punching and slower typing or plotting, thus eliminating 
the need for special equipment to serve this purpose. 


Datra-ACCUMULATION COMPONENTS 


including the key- 
The keyboards | 


A block diagram of the scanner, 


board connections, is shown in Fig. 
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Fig. 5—Block diagram of scanner and keyboards. 


are equipped with four decimal columns of locking keys, 
a three-valued range key, and a sign key. The range 
and sign digits are handled by the equipment as though 
they were decimal digits. The digitizers* are constructed 
in such a way that no mechanical contact is made ex- 
cept when a read-out signal is provided to them. This 
construction minimizes wear on the brushes and con- 
tact plate. The digitizer brush signals are decoded by a 
system of relays in such a manner that their output con- 
nections are identical to those of a keyboard. 

Timing signals, controlled by the tape punch, cause 
the digit scanner switch to scan the six columns of a 
given keyboard sequentially and then advance the key- 
board-stepping switch to connect the next keyboard to 
the system. The digit-scanner switch is a magnetic 
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santer! which is reset by a single pulse after each key- 
oard is scanned. After the scan has been completed at 
she selected final keyboard, the keyboard-stepping 
citch homes through its interrupter contacts. This 
rast scan of the digit-scanner switch has two extra posi- 
sions Which punch a carriage return and a stop code into 
rte tape. These codes control the raw-data Flexowriter 
mid are ignored by the computer. The decimal digits 
trom the keyboards are converted into binary-coded 
decimal digits in a diode encoding matrix, and the 
binary-coded digits operate the punch-control magnets. 
Additional features have been provided in the data- 
accumulation system for operating convenience. The 
digital computer which processes the data requires a 
special word to be punched into the tape at the end of 
read-in, in order to transfer command to the computer. 
Punching of this word into the tape is manually ini- 
tiated by the tunnel operator, but carried out auto- 
matically while the scanner resets its point register at 
the end of arun. Means are available for tagging certain 


words punched on the tape to indicate that they are 


to be specially processed by the computer. 

The Flexowriter used for typing raw data is a special 
model FL using the binary-coded decimal tape code 
employed by the computer. The tape punch has been 
disconnected from the Flexowriter circuit and recon- 
nected to the data scanner. Connections have been 
brought out from the tape reader to operate the raw- 
data plotter. The Flexowriter is started simultaneously 
with the scanner and reads tape until it encounters the 
stop code punched at the eiid of the scan. This cycle 
of operation was chosen to make it possible to even- 
tually use a high-speed punch, separate from the Flexo- 
writer, which will punch tape at twice the speed of the 
present punch, When the high-speed punch is in opera- 
tion, the Flexowriter will catch up with the punch dur- 


. ing the interval between scans. A tension-operated de- 


vice emits sufficient blank tape at the end of a scan to 
permit the stop code to enter the tape reader. 
Fig. 6 is a block diagram of the automatic plotter. 
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Fie. 6— Block diagram of automatic plotter. 


'he number from the tape reader is changed from serial 
into parallel form by the digit sorter, and the selected 
words are sent to the buffer register. The first selected 
word is transferred from the buffer register to the 


register; the remaining words go to the Y register. The 


‘Manufactured by Kellogg Switchboard and Supply Co., Chi- 
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buffer is interposed between the reader and the plotter 
registers so that the tape reader need not be stopped 
during the plotting operation. If, however, a selected 
word arrives in the buffer register before the plotter 
registers are ready to receive it, the tape reader is 
temporarily stopped. 

Selection of desired words is accomplished by con- 
trol switches in conjunction with a word counter. Stand- 
ard six-digit wind-tunnel word consists of algebraic 
sign, a three-valued range digit, and four data digits. 
Either first three or last three data digits are plotted. 

A modified Variplotter® performs the plotting opera- 
tion. The Variplotter is a null-seeking-servo analog de- 
vice. After ils two servos have reached the null position, 
the pen is dropped for a short time to produce a dot. 
The pen is then raised and the plotter moves to a new 
point. One axis of the Variplotter consists of a relatively 
heavy arm; the other axis is a lighter pen-carriage as- 
sembly which moves rapidly on the arm. The slow, 
heavy arm has been chosen for the X axis, the inde- 
pendent variable, because it only moves twice during a 
complete plotting cycle for one data point. 

The balancing circuits of the Variplotter have been 
placed in a bridge circuit. Part of this bridge consists of 
the feedback potentiometer, and the other part is a 
series of fixed resistors which are connected into the 
circuit by means of relays. This latter part of the bridge 
is a digital-to-analog converter; the relays are operated 
from the X and Y-registers. (See Fig. 7).° 
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Fig. 7—Diagram of digital-to-analog converter and bridge 
circuit for automatic plotter. 


Plotter has been designed to facilitate calibration and 
servicing. A series of switches insert preset calibration 
voltages into any variable. Neon indicator lights are 
provided on registers, and numbers may be manually 
inserted into buffer register. Plotting cycle may then 
be carried out step by step in order to locate troubles. 


Manufactured by Electronic Associates, Inc., Long Branch, 
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6 M. B. Bain, “Precision digital-to-analog converter methods for 
graphical plotters,” to be published in Proc. NEC, 1955. 
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Summary—This paper describes a general method for modifying 
conventional binary asynchronous counters such that the counting 
register advances by any desired odd integer for each received 
count. The pertinent design features of conventional additive and 
subtractive asynchronous counters are reviewed. Simplification of 
the design of a counter which advances by an odd integer is achieved 
through use of a set of alternately additive and subtractive sub- 
counters. An example of the logical design of a counter which ad- 
vances by 13 is presented. 


INTRODUCTION 


N UNUSUAL type of counter described by 


Ware! and Brown? is used in binary asynchro- 


nous computers patterned after the Institute for 
Advanced Study computer. Such counters employ a 
pair of gating operations which are mutually exclusive 
timewise to advance the state of a set of “true” toggles 
by one unit. This paper describes a general method for 
modifying such counters so that the state of the set 
of “true” toggles is advanced by any desired odd integer 
by each pair of gating operations. 


F to agree with the true toggle JT. For example, if 7=0 
and au UP input gating operation occurs, F is set to 0 
by the “and” circuit Gly. Similarly, the effect of the 
DOWN gating operation is to set the true toggle T to 
disagree with the false toggle F. The true and false 
toggles thus proceed through a Gray code sequence of 
states as alternate UP and DOWN input gating opera- 
tions are applied (Table 1). The UP and DOWN gat- 


TABLE I 
SEQUENCE OF STATES OF TRUE AND FALSE 
TOGGLES OF ONE STAGE 


Input 
pulse 
B de 
- - 1 0 
up —— 
—- 0 0 
down _ —_—— 
—— ——— 0 1 
up = == 
ee — 1 1 
down - = 
-————-- 1 0 
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T GT, 


Fig. 1—Logical equivalent of one stage of an adding 
asynchronous binary counter. 


REVIEW OF CoUNTER DESIGN PRINCIPLES 


One stage of the asynchronous counter? consists of a 
“true” toggle, a “false” toggle, circuits for gating the 
toggles to their allowed states, aud circuits for forming 
a pair of gating levels to operate the next most signifi- 
cant stage. The logical equivalent of one stage of the 
asynchronous counter is shown in Fig. 1. The effect of. 
the UP input gating.operation is to set the false toggle 


* Original manuscript received by the PGEC, August 18, 1955; 
revised manuscript received, November 10, 1955. 

ft Digital Computer Lab., Univ. of Lllinois, Urbana, IL. 

1 Willis Ware, “The logical principles of a new kind of binary 
counter,” Proc. IRE, vol. 41, pp. 1429-1437; October, 1953. , 

2 R. M. Brown, “Some notes on logical binary counters,” TRANS. 
IRE, vol. EC-4, no. 2, pp. 67-69; June, 1955. — 

"The asynchronous counters discussed here have been called “self- 
iiistructed counters” by Ware. 


ing levels for the next most significant stage are formed 
by sensing the states 0 1 and 1 0, respectively, with the 
“and” circuits U and D. For a counter whose true tog- 
gles are to assume the sequence of states corresponding 
to the binary integers 0 to 2"~!, » stages of the type 
illustrated by Fig. 1 are required. The process of count- 
ing in a two stage counter is indicated in Table II. It is 


TABLE II 


SEQUENCE OF States OF TOGGLES IN a Two StaGE ADDING 
ASYNCHRONOUS COUNTER 


‘ Most Least 
State of significant significant Input 
true stage stage gating 
toggles ——____—__— operation 
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be noted that the sequence of states assumed by the 
se toggles is that of a conventional binary counter. 

\s has been pointed out by Ware and Brown, the 
djding asynchronous counter can be converted to a 
ahbtracting counter by interchanging the states used to 
orm the UP and DOWN gating levels for the next 
Jost significant stage (Fig. 2). For this arrangement, 
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Fig. 2—Logical equivalent of one stage of a subtracting 
asynchronous binary counter. 


the sequence of states is that shown in Table III, and 
the true toggles assume states corresponding to a de- 
scending sequence of binary integers. 


TABLE III 


SEQUENCE OF STATES OF TOGGLES IN A Two-STAGE 
SUBTRACTING ASYNCHRONOUS COUNTER 
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State of significant significant Input 
true stage stage gating 
toggles operation 
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DESIGN OF AN ASYNCHRONOUS COUNTER WHICH 
ADVANCES BY AN Opp INTEGER 
In some applications, it is desirable that an n-stage 


‘inter assume a sequence of states such that succes- 
ye true states differ by an odd integer other than one. 


VI Aree 
Asynchronous Counters 13 


The counter designs described in the previous section 
can be easily modified for any specified odd integer gq. 
The modification requires that the counter be sub- 
divided into subcounters, with the subcounters alter- 
nately additive and subtractive. 
For an m-stage counter, the stages are numbered 0, 1, 
*,2—1, where stage 0 is the least significant one. 
We then express g as an alternating series of powers of 
two. If gis in the range —2"-! <g <2", then 


2 


od, 


g = 4 2Ph1.. . He OPa 4 Pa DP 4 Om 

with O=po<pi<fr<ps< +++ <ppi<pp=n. The 9; 
are integers uniquely determined by the value of g. For 
example, if g=13, g=+2!—2°+1=16—4+1. The 
number of terms (Rk) in the series representation of g 
determines the number of subcounters. The sign of the 
term determines whether the corresponding subcounter 
is an adding or subtracting subcounter. The exponents 
p; determine the number of stages in each subcounter. 
Specifically, sub-counter 7 (¢=0, 1,--+, k—1) has 
pisi— pi stages numbered p;, p: +1, ---, Piti—1. If the 
sign of the term 2” is positive, subcounter 7 is an adding 
subcounter; if the sign is negative, subcounter 7 is a sub- 
tracting one. For example, if g=13 and 2=5, then 


k=3, and po=0, pi: =2, p» =4. Three subcounters are: 
Subcounter 0 stages 0 and 1 additive 
Subcounter 1 stages 2 and 3 subtractive 
Subcounter 2 stage 4 additive 


The alternation of adding and subtracting subcount- 
ers simplifies the counting process when a carry (or 
borrow) is transmitted from one subcounter to the next 
most significant one. The input DOWN gating opera- 
tion is applied to the least significant stage of each sub- 
counter, except that it is inhibited by a carry (or borrow) 
from subcounter 1—1. One requirement for the carry 
of an adding subcounter is that its true toggles are in 
the 1 state; similarly, a requirement for the borrow of a 
subtracting subcounter is that its true toggles are in 
the 0 state. The rules for inhibition of the UP gating 
operation require some elaboration. Suppose that sub- 
counter 7 is an additive one and that all toggles of sub- 
counter 7 are in the one state. Then the addition of a one 
to stage p; should produce a carry whose effect is the 
addition of a one to stage Pij1, the normal subtraction 
and the additive carry from stage p; cancel one another; 
the net result is that we inhibit the UP gating operation, 
thereby preventing any change of the true toggle of 
stage pis. In short, the conditions for a carry (or bor- 
row) from a given subcounter are that all toggles are 
in the carry (or borrow) state and that an UP input is 
applied to its least significant stage. The effect of a 
carry (or borrow) from a given subcounter is to prevent 
an UP input from being applied to the next most sig- 
nificant subcounter. A block diagram of the counter ts 
shown in Fig. 3. 
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Fig. 3—Block diagram for an odd binary asynchronous counter. 


The simplification achieved by use of the alternating 
series representation of g mav be more apparent if we 
consider the design difficulties when the conventional 
positive series representation is employed (e.g. g=13, 
= 23+9?+42°), Since all subcounters are additive, it is 
necessary when a carry arises in subcounter z—1 to 
initiate two counting operations at the least significant 
stage of subcounter 7. Not only would the circuitry for 
generating an extra pair of gating operations be com- 
plicated, but additional time for the operations would be 
required as well. 


ILLUSTRATIVE EXAMPLE 


The following example arose in connection with the 
design of a drum storage unit for the Illiac. It was de- 
sired that a set of 32 words comprising one track should 
be interlaced in such a way that for every fifth word, the 
count contained in the true toggles increased by 1. In- 
spection of Table JV reveals that an equivalent require- 
ment is that the state of the true toggles should increase 
by 13 for each word. The equivalence may also be de- 
duced from the fact that 


5 & 13 = 1 modulo 32. 


As noted in the previous section g=13, n=5, k=3, 
po=O, pi=2, po=A4. 


Three subcounters are required, as follows: 
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TABLE IV 


SEQUENCE OF TRUE STATES FOR COUNTER WHICH Counts By 13’s 


| 


SHOP HOHOOHR OHH OHR OOH OHH OR OOHOHRH OMS || 


POF ORF ORF ORF ORFP OR RPOrFP OF CORrROrFOCOFOFOS i 
| 
Sor ES OOK KH RH OOOrP FOC Rr Ser OOF Roo OoOrrFrS 
BROOM MOOR MOOR POOH HOOHPHOORHOORR OS H 
ORO OF OCF OF OFrOFOFrOFrOrPOrFOoOFrOoOrF OF oro 


Subcounter 0, additive, stages 0 and 1 
Subcounter 1, subtractive, stages 2 and 3 


Subcounter 2, additive, stage 4 


The logical diagram of the desired counter which 
counts by 13’s is shown in Fig. 4 (opposite). For 
the physical modification. of an existing adding binary 
counter, the U and D “and” circuits (Figs. 1, 2) of stages 
1 and 3 were used for forming the UP inputs to stages” 
pi and pe (7.e.: 2 and 4), so that only 23 additional tubes 
were required for the modification. The approach ini- 
tially considered involved use of a translation circuit 
requiring 15 tubes. 


CONCLUSIONS 


This paper presents a solution to a problem which 
was, to the author, somewhat difficult conceptually but 
simple in implementation. Although the description 
here applies specifically to asynchronous counters count- 
ing by odd integers, several extensions of the approach 
appear possible. An obvious extension is to counting by 
even integers. If an 2-stage counter advancing by 27g, 
with g an odd integer, is desired, it is sufficient to design 
a counter which advances by qin the 7—p most signifi- 
cant digits, with the p least significant digits always 
zero. It is thus possible to design a counter which ad- 
vances by any integer, even or odd. It seems reasonable 
that the approach can also be employed in the design. 
of other types of binary counters. | 
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| INPUT 


T2 
STAGE 2 


| STAGE 4 STAGE 3 


STAGE | STAGE O 


*=——SUBCOUNTER 2 
(ADDITIVE ) 


SUBCOUNTER 1 
( SUBTRACTIVE ) 


SUBCOUNTER Q- 
(ADDITIVE ) 


‘ Fig. 4.—Logical diagram of counter which counts by 13’s. 


Complexity in Electronic Switching Circuits* 
D. E. MULLER} 


Summary—The complexity of an electronic switching circuit is 
defined in a sufficiently general way so that most definitions which 
are presently used may be included. If $(f, q) is the complexity of a 
Pp input ¢ output circuit which has been minimized then we may 
define E(p, q) as the maximum of $(), g) over all p input, g output 
circuits. In spite of the generality of the definition of complexity one 
May obtain the following inequality which gives upper and lower 
bounds on this maximum complexity: 


C,2"/7 SE(p, gq) SC22"/r 


where r= p-+log. g. In this expression C; and C; are constants inde- 
Pendent of p and g which depend upon the definition of complexity. 

These.theoretical bounds are compared with those obtained from 
afew known circuit designs. 


INTRODUCTION 


/\ QUALITATIVE appreciation of the complexity 
i, \ required of a circuit forming a given switching 
_ ~~ function has long existed. As switching circuits 


“ * Original manuscript received by the PGEC, July 12, 1955; re- 
as Manuscript received, November 10, 1955. 
f Digital Computer Lab., Univ. of Illinois, Urbana, Ill. 


are designed, many alternative circuits may be imag- 
ined which perform the desired function but which 
have different properties of speed and economy. Such 
properties are dependent upon the type of switching 
elements used in the circuit. The relative importance 
of these properties to the designer depends upon the 


use to be made of the circuit. A general theory of com- 


plexity would seem to be impossible to construct because 
of the absence of any set criterion of complexity, yet we 
shall show here that in spite of this absence it will be 
possible to develop certain general results concerning 
complexity which apply to a broad class of criteria. 

It is to be hoped that these results will be helpful to 
the circuit designer faced with the problem of designing 
exceedingly complex circuits with many inputs and 
outputs. In such cases an “order of magnitude” esti- 
mate of the complexity to be expected -in the circuit » 
may be useful as experience does not exist to guide one. 

The situation is somewhat different if relays rather 
than electronic circuits are used as switching elements. 
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A convenient measure of the complexity of a relay cir- 
cuit having no secondaries may be taken as the number 
of relay contacts. Using this criterion and others, Shan- 
non has made an analysis of the complexity required in 
the construction of two terminal switching functions.1 
In his analysis of a general two-terminal network no 
restriction was made that the circuit be of the series- 
parallel type. Although the results of Shannon concern- 
ing relay switching circuits in no way overlap the 
theorems in the present exposition concerning elec- 
tronic switching, it may be seen that a similarity exists 
between the fundamental properties of the two types of 
circuits. 


DEFINITION OF COMPLEXITY 


Electronic switching circuits are constructed from 
certain types of elements which perform basic logical 
operations. Typical types are the familiar “and,” “or,” 
and “not” circuits. We shall imagine a set of such ele- 
ment types which may be combined to form any given 
switching function. This set, which we shall call a basic 
set, will be used to construct all switching circuits. 
Each element type will be taken as having a finite num- 
ber of imputs and one output. Let the element types be 
numbered 1, 2, - - - , # and to each type let a numerical 
value be assigned ai, da, - ++ ,@,. The value or complex- 
ity of a circuit composed of such elements will be de- 
fined as the sum of the values of the individual elements 
of which it is formed. ; 

This definition of complexity is general insofar as it 
permits an arbitrary choice ot the members of the basic 
set of decision elements and values to be attached to 
them. It does not, however, allow one to treat directly 
circuits including non-logical elements, nor does it per- 
mit the consideration of other economies such as econo- 
mies in time or physical arrangement. 

Given a basic set of elements 1, 2,---, m with 
values a1, @2, * « * dn where a;>0 for eachi=1, 2,--.-, 
n, we may form only a finite number of circuits having 
value less than or equal to some fixed number M. To 
prove this result we note that only a finite number of 
element types exists in the basic set itself and conse- 
quently only a finite number of combinations of ele- 
ments may be chosen whose total value is less than or 
equal to WM. Each such combination may be intercon- 
nected in only a finite number of ways and thus the 
total number of circuits is finite. 

The action of a general combinational circuit having 
primputssxy, M2)": , xp-and’¢ outputs 41, yo, -* +, Ve 
may be completely described by specifying each output 
as a Boolean function of the inputs 

Ye = Wil Fay Mair ++ y Me) ae ear 
Let us also assume that the constant inputs 0 and 1 are 
available when constructing these functions. 


_C. E. Shannon, “The synthesis of two-terminal switching cir- 
cuits,” Bell Sys. Tech. Jour., vol. 28, pp. 59-98; January, 1949. 
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By hypothesis each of these functions may be con- 
structed from the basic set of decision elements so that, 
alternatively, given a set of functions it is possible to 
form a circuit having outputs corresponding to them. 
Let this circuit have some value V. Of the circuits 
equivalent in action to this one only a finite number 
have value less than or equal to V. The minimum value 
among this set of circuits we shall call @(91, 92, * + + + Va): 
It is a numerical function of the g Boolean functions 9; 
and represents the minimum value for which the given 
circuit may be constructed. While the function ¢ exists 
for any set of Boolean functions y; we note that it will 
depend upon the basic set of decision element types 
used and upon the values attached to these types. 


GENERALITY OF THE THEORY 


One might feel that any theory of the ¢@ function 
would be extremely specialized since it depends so 
strongly upon the basic set. The first theorem shows, 
however, that to a constant multiplying factor its be- 
havior is independent of the basic set which is used. 
We may proceed, therefore, to study the behavior of @ 
with increasing p and g up to a constant multiplying 
factor. 

Theorem 1: Two basic sets of decision elements, set 1, 
and set 2, have m and u element types respectively with 
values.dy, de, °* *; Gm and D,, bs, - - -, Gpeiieiset re 
minimal value of a circuit with outputs yi, ye, + * +, V¢ 
using elements from set 1, and ¢2 is the minimal value 
using elements from set 2, then there exist constants 
K, and Ke such that 


Kid, S $2 S Kod. (1) 


The constants K, and Kz depend only upon the basic 
sets and their values and not upon the functions y;. 

Proof: Since ¢; represents the minimal value for con- 
structing the g output functions y; from elements of 
set 1, and since only a finite number of circuits have 
values less than some fixed V, we may actually realize 
a circuit having value ¢; formed from set 1 elements and 
producing the y;. Now since any Boolean function may 
be formed by combining elements of set 2, we may con- 
struct each one of the m element types in set 1 from 
set 2 elements alone. Let the values of these circuits as 
formed from set 2 elements be ay’, a2’, +++, dm’. If in 
the g output circuit referred to above we replace each 
set 1 element by its circuit formed from set 2 elements’ 
we may expect the value of the circuit to change but its 
action to remain unchanged. Let the value of the new 
circuit be W. Clearly W2¢2 since ¢2 is the minimal 
value for such a circuit composed of set 2 elements. On 
the other hand 


W/¢1 = max (ay’/a1, ay’ / ay did 


Gn fon) = Koy 


since each replacement of the ith set 1 element by a 
circuit composed of set 2 elements will change the ef- 
fective value of that element by the factor a; /a;. 
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ve the value of the entire circuit may never exceed 
.~<., Combining our two results we obtain ¢.SW 
Ao,, which is the right-hand side of (1). To obtain the 
-+-hand side of this inequality we may reverse the 
‘ox of set 1 and set 2 in the above argument. A new 
sstant, Which may be called 1/K,, will be obtained 
ving the property ¢:3(1/K1)¢2 which is equivalent 
*, the left-hand side of (1). 
An interesting analogy to this theorem exists in the 
-heory of translation of languages. One may regard ¢; 
. the length of a message ideally expressed in the first 
tinguage (say English) and @2 as the length of the same 
rnessage ideally expressed in the second language (say 
french). The same type of argument»as in the above 
proof may be used to establish inequality (1). We may 
becin by defining a), a2,--+-:, ad» as the lengths of 
words in English. Then ay’, a2’, - - +, @’ would corre- 
spond to the lengths of their definitions in French. 
Since the most inept translation from English to French 
would consist of replacing each English word by its 
french definition we are able to set an upper bound on 
the length of the ideal French expression ¢» if we know 
the length of the ideal English expression ¢;. It is not 
surprising that this analogy exists between languages 
and switching circuits since one may regard a switching 
circuit asa way of describing a set of Boolean functions. 
We now wish to study the behavior of the function 
© up toa multiplying constant as p and gq are allowed to 
inerease. Since this function depends upon the Boolean 
functions y; it will be a rather inconvenient one to study 
so we consider instead a new function E(p, qg). The func- 
tion, E(p, q), is defined as the maximum of the @ func- 
tous for circuits having p inputs and g outputs. Thus 
“ay circuit with p inputs and g outputs may be con- 
structed from circuits having value £ or less and yet 
there is at least one circuit which requires value E 
for its construction. This satisfies a theorem similar to 
Theorem 1 which may be proved directly from it. 
Theorem 2: Two basic sets of decision elements, set 1 
ant set 2, have E-functions as defined above which are 
#, and Es. These functions are related by 


KiE\(p, g) S Ex(?2, gs K2Ei(p, 9g) (2) 


“here Ay and K2 are defined as in Theorem 1 and hence 
‘tc independent of pand gq. 

_ Proof: There is at least one set of functions 1, y2, 
= -,¥, having the property that ¢2(41, ye, ---, Yq) 
-2(P, qg), since Ey is the maximum of all such func- 
as }: and they are finite in number. Also we see that 
#1, ¥2, +++, y2) SE\(p, g) since E,(p, g) is the maxt- 
“tin of all , so that 


| 


~'- lett-hand side may be obtained by a like argument. 


COMPARISONS or NUMERICAL ESTIMATES 


ed 


’\ humerieal estimate of the maximum complexity is 


“ined in the next theorem. Theorems 1 and 2 make 
f 
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this estimate meaningful since they show that numerical 
bounds do exist in all cases for the function E(p, q). 
Theorem 3: The function E(p, g) is bounded by 


Ci2"/r S Elp, g) S C22"/r (3) 


where r= p+ logeg and the constants C, and C, depend 
only on the basic set of decision elements used and the 
values attached to these elements, and are independent 
of p and gq. The integers p and g must satisfy the rela- 
Honship ts¢s27": 

Since the proof of this theorem is rather lengthy it is 
presented as an appendix. The theorem provides uni- 
versal bounds on the complexity of a circuit which are 
valid regardless of the number of inputs and outputs. 
Inequality (3) would be most useful if one could use it to 
estimate the complexity to be expected in circuits having 
large numbers of inputs and outputs when one has only 
had experience with much simpler circuits. The com- 
plexity would be taken as roughly proportional to 2”/r 
and an estimate could thus be made. Whether or not 
such an estimate is valid depends upon the relative 
magnitudes of the constants C; and C). If their ratio is 
close to unity the estimate would be good, while if not, 
one might learn little from it. Since the theorem itself 
does not specify the relative magnitudes of C; and C., 
we must attempt to compare the 2"/r rule with known 
complexities. 

A particular set of decision elements and values is 
used in the Harvard publication “Synthesis of Elec- 
tronic Computing and Control Circuits.”? An extensive 
analysis of complexities for all circuits having up 
through four inputs and one output was made by the 
authors using their set of decision elements. The most 
complex circuits with two, three, and four inputs had 
complexities 4, 9, and 20 respectively. Since y= when 
one output exists we may compare the relative mag- 
nitudes of these numbers with 22/2 =2, 2?/3=8/3, and 
2*/4=4 which one obtains by use of the formula. Al- 
though the comparison is not particularly encouraging 
it should serve for order of magnitude estimates which 
do not exist at present when the number of inputs ex- 
ceeds seven or eight. 

Earlier analyses of this sort have never yielded similar 
formulas for both upper and lower bounds as in (3). 
J. T. Culbertson’ obtains the equivalent of C,2? for the 
right-hand bound and C,2»/? for the left-hand bound in 
(3). When one output is involved and p=r we obtain 
much wider bounds when Culbertson’s formulas are 
used and # is large than using the present formulas. 
Serrel4 obtains the even higher upper bound of p2? and 
does not find a lower bound. 


2 “Synthesis of Electronic Computing and Control Circuits,” Staff 
of the Computation Lab., Harvard Univ. Press, Cambridge, Mass.; 
1951. 

8]. T. Culbertson, “Even in memoryless robots there is no 
small number of central cells sufficient for all input-output 
Specifications,” unpublished report, Rand Corp.; August 12, 1952. 

4. Serrell, “Elements of Boolean algebra for the study of infor- 
mation handling systems,” Proc. IRE, vol. 41, pp. 1366-1379; Octo- 
ber, 1953. 
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CONCLUSION 


By way of conclusion we may say that a rather rough 
method has been found for estimating the maximum 
complexity of electronic switching circuits similar to 
that discovered by Shannon! in the case of relay switch- 
ing circuits. Such an estimate is likely to be useful in the 
design of circuits having many inputs and outputs. 
Another use may appear in the evaluation of the relative 
merits of various systematic processes of circuit simpli- 
fication such as the Harvard Chart method? and others.® 


APPENDIX 


Proof of Theorem 3: Separate treatments must be 
made of the right and left-hand sides of (3). To prove 
the right-hand inequality it is sufficient to exhibit a 
circuit of value <C,27/r having the g outputs yi, y2, 

+, ¥,for any set of such Boolean functions. In view 
of Theorem 2 we may construct this circuit using any 
basic set we choose since any constant factor may be 
absorbed in Cy. 

In the circuit to be formed we shall employ a basic 
set consisting of a single type of decision element. This 
element has three inputs, one output, and represents in 
its action the Boolean function ab + dc where a, b, and ¢ 
are the three inputs. We shall begin by forming all pos- 
sible Boolean functions of the first - of the p inputs. 
Any function of k inputs may be constructed using a 
single element of the type described above provided all 
functions of the first R—1 of the & inputs are available. 
This result follows from the formula. 
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= xi (1, 42, °° * 5 Chai; 1) ++ 2,f( 41, Uo, °** , e-1, 0). (4) 


Thus if all functions of k variables are to be constructed 
the number of elements need not exceed the number of 
functions. This number is 22”. Use may be made of these 
functions in the construction of the g output functions 
yi. Each output function y; may be formed from two 
' p—1 input functions by use of (4). By repeated applica- 
tion of (4) we may therefore form each y; from 2?-* of 
the k input functions and 2?-*—1 of the elements used 
above. If each of the g outputs is formed separately in 
this way the total number of elements required is 


N = 2% 4 g2P-* — ¢. (5) 


Since the choice of & has not been fixed we may adjust k 
so that N is small. Although a formal minimization 
leads to a transcendental equation we may accomplish 
our purpose by choosing an approximate minimum 
which yields NV <C,2"/r for some constant C>. Interest- 
ingly enough, a similar expression was encountered by 
Shannon in his treatment of relay switching circuits. 
His object, however, was to obtain an asymptotic 
value rather than an upper bound. An arbitrary choice 

'D. E. Muller, “Application of Boolean algebra to switching cir- 


cuits design and error detection,” Trans. IRE, vol. EC- 3, pp. 6-12; 
September, 1954. 
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‘of k for which N <C,2"/r is satisfied is given by 


logs (r ~ loger) — 1 S & < loge (r — loge). (6) 


Since k must remain an integer we can uniquely define 
k by (6). Now N is a function of k having positive sec-_ 
ond derivative [by (5) ], so that the larger value of V at 
the two limits of (6) will represent an upper bound for 
N. At the right-hand limit 

Be pa ar 
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while at the left hand limit ~ 


Qn 112 Qr+l Qr 
v= (=) oe he 
Bag r 


Thus a method of construction is obtained which yields 
the right-hand limit of (3) whenever kS , that is to say » 
whenever logs (r —loger) Sp. If this condition is not sat- 
isfied, however, we may take k= p<logs (ry —loge r) and 
obtain 

Qr 


if 


eee Le 8 
Therefore we obtain the right-hand limit for all g21. 

A different method must be used to obtain the lower 
limit of (3). A numerical estimate of the number L of 
different circuits which may be constructed with com- 
plexity M or less may be obtained. This number must 
be greater than the number K of # input g output func- 
tions which may be formed. For this latter number we 
have 


K = 22 


since each of the g outputs 41, ye, - > +, yg may be any 
one of the 2?” possible Boolean functions of p variables. 

If decision elements of the type which were used in ~ 
the first part of the proof are used again, we may take 
M as the number of such elements. +2 signals are 
available as inputs; they are x1, %2, +++ ,%p,, 0,1,and MW 
signals are available from the decision elements. There- 
fore to each of the 3M decision element inputs and to 
each of the g outputs from the circuit we may connect 
any one of the M-+-p-+2 signals giving 


ve = (M +. p ++ 2) *3ia, 


This figure would be reduced somewhat if account were: 
taken of possible permutations among the decision ele- 
ments and permutations among the lines going to a sin- 
gle element. Such refinements will not be necessary for 
the proof of Theorem 3. We now seek a lower bound 
My, for M. Any Ay satisfying 


(Ma + p - 2)tiite < 2a (7). 


will be a lower bound for M since if Af were as small as 
Mz we could no longer have K<Z (that is to say not~ 
enough circuit configurations are possible to produce 
the variety of output functions required). If we Ict 
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7, =C,2"/r and take. the logarithm to the base 2 of 


“4 


sath sides of (7) we find that the inequality becomes 

(3C;2"/r + q) logs (Ci2"/r + p + 2) < 2°, (8) 
this inequality must be proved for some value of C; 
Ad all r if we are to obtain the left side of (3). We begin 
by noting that if g2C\2"/r+p+2 then Mp=C,2"/r is 
edeed a lower bound since fewer distinct signals than 
yutputs are present. Thus circuits having g distinct out- 
puts cannot be constructed if M=M,. Since 22” dis- 
sinct functions may be formed we have M,=(C,2"/r asa 
ower bound whenever 


Ci2"/r+pt+2S5q8 2”. 


In the range 


we have 
(8C12"/r + 9) loge (C12"/r + p + 2) 
S (4C12"/r + p + 2) logs (C12°/r + p 4+ 2). 


Now C,2’/r 2 p+2 if r= p is made large enough. 
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(4C12"/r + p + 2) loge (Ci2"/r + p + 2) 


< Bere loge 2C 27/7, 


If we make C,;=1/5 we obtain 
5C12"/r loge 2C;2"/r = 2°/r(r — loge r + loge 2/5) S 27 


thus proving (8) for sufficiently large 7. Since only a 
finite number of cases exist with r less than any given 
amount we may always take C, small enough to cover 
these cases. Thus the inequalities of (3) are proved using 
a special type of decision element. Theorem 2, however, 
allows us to generalize to the use of any basic set of deci- 
sion elements provided we change the constants C; and 
Cz accordingly. Since the constants of Theorem 2 de- 
pend upon the arbitrary values placed upon the mem- 
bers of the basic set it would seem to be impossible to 
narrow the inequalities (3) further without specializing 
to a particular basic set. If an assumption of no feed- 
back is used in the calculation of L it is possible to lower 
its bound somewhat but the limiting value of My, re- 
mains the same and the more involved analysis is of 
no advantage. ; 


On the Wiring of Two-Dimensional Multiple- 
Coincidence Magnetic Memories* 
N. M. BLACHMAN+ 


Summary—The application of Minnick and Ashenhurst’s tech- 
nique of p-fold multiple-coincidence magnetic storage in an »Xn 
array of cores is shown to require finding (p—2) orthogonal Latin 
Squares of order n. The value of this technique lies in the reduction 
it effects in the disturbance of unselected cores. A method is sug- 
gested for reducing this disturbance to a level lower than that ob- 
tained by Minnick and Ashenhurst, by the application of reverse 
currents to the unselected interrogating wires during interrogation. 
The disturbance of unselected cores can be reduced to zero if 
P=n-+1. In this case, (x-+-1) cores can be added to the store at the 
expense of a single additional interrogating wire. The resulting array 
ef cores and interrogating wires is closely related to the finite pro- 
jective geometry of order 7. 


f 


INTRODUCTION 
fIAHE MULTIPLE-COINCIDENCE magnetic 


} storage technique recently proposed by Minnick 
3 . . 
and Ashenhurst! will be shown to require, in ef- 


— ~~ 


_ * Manuscript received by the PGEC, September 3, 1955; revised 
Manuscript received, December 5, 1955. This work was performed 
Wieder Signal Corps Contract DA-36-039-sc-3 1435. 
_ } Electronic Defense Lab., Mountain View, Calif. 

'R. C. Minnick and R. L. Ashenhurst, “Multiple coincidence 
Pugnetic storage systems,” J. Appl. Phys., vol. 26, p. 575; 1955. 


fect, the finding of a set of orthogonal Latin squares, 
and an interesting though impractical extension of this 
technique will be shown to imply the threading of mag- 
netic cores along the lines of a finite projective geometry. 
Minnick and Ashenhurst’s technique involves threading 
a magnetic-core matrix memory nxn with p sets of in- 
terrogating wires (p>2) in order to reduce the dis- 
turbance of uninterrogated cores. It is required that p 
wires, one from each set, thread each core, and that no 
other core be threaded by more than one of the set of p 
wires threading a given core. In this way, it is possible 
to keep the disturbance of uninterrogated cores down 
to 1/p of the full interrogating current. 

In particular, Minnick and Ashenhurst have sug- 
gested threading the matrix of cores with p sets of n 
interrogating wires in such a way that 1) each wire 
threads 7 cores, 2) no core is threaded by two wires in 
the same set, 3) any two wires not in the same set 
thread exactly one core in common, and 4) one set of 7 
wires threads (or defines) the columns of the matrix 
and another set the rows, in the manner that is usual 


i re 


Any 


> MmmUN GUPTA 
20 IRE TRANSACTIONS ON 


2 
for coincident-current magnetic storage. By comparing 
1) with 4) with the definition of orthogonal Latin squares, 
which follows, it can be seen that the remaining sets of 
wires must thread the array in a manner describable by 
(p—2) mutually orthogonal Latin squares of order 1. 


ORTHOGONAL LATIN SQUARES 


A Latin square of order consists of 2 symbols, each 
repeated # times, arranged in an mXw# array in sucha 
way that no symbol appears twice in the same row or 
the same column. Two Latin squares are said to be or- 
thogonal if, when they are superposed, each (ordered) 
symbol pair occurs once and only once. If we regard the 
n symbols appearing in each of (b—2) orthogonal Latin 
squares as representing the » wires of one of the sets of 
interrogating wires, and if we suppose that our n? cores 
are arranged inan#Xvmarray, each one threaded by the 
wires whose symbols occur in the corresponding posi- 
tion in any of the (p—2) Latin squares, as well as by a 
wire of each of the two sets mentioned in 4), threading 
rows and columns, we see that 1)-—4) define a set of 
(p—2) mutually orthogonal Latin squares. 


Fig. 1—Plane projective geometry of order »=3 based on the two 
HGI Ke 


orthogonal! Latin squares HIG and LJK, showing how 13 cores (00-33) 
IGH KLJ 


may be threaded by 13 interrogating wires (A-M) with each wire 
threading 4 cores and 4 wires threading each core. 


Fig. 1 without cores 00, 01, 02, and 03 and wire W 
would illustrate the case of n=3. Table I illustrates the 
case of w=4 (disregard the fifth line of the Table for the 
present); (c)-(e) are three orthogonal Latin squares of 
order w=4, and (a) and (b) represent the usual wiring 
of the rows and columns of the array of cores. If we 
were to take P=5 and make use of all three Latin 
squares as well as (a) and (b), the top left-hand core, 
for example, would be threaded by interrogating wires 


A, E, I, M, and Q. The wires I and Z would thread the - 
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diagonals of the array. Superposing (c) and (d), we see 
that, because of their orthogonality, the pair LP, fog 
example, occurs only once, in the top right position; 
i.e., the interrogating wires L and P, of different sets, 
thread only the top right-hand core in common. 

Thus, the application of Minnick and Ashenhurst’s 
technique fundamentally requires threading the array 
of 22 cores according to (p—2) orthogonal Latin squares 
of order # rather than according to their more restrictive 
finite analytic geometry, which is adequate for »=3, 
p=3 or 4, but not for7=4, p>3. However, the circuitry 
required to select the proper interrogating wires for a 
given core may become unwieldy for p>3, so that a 
single Latin square (p=3), which is readily found for 
any » by Minnick and Ashenhurst’s geometry, may be 
all that can be put to practical use. 


TABLE I 
WIRING OF ARRAY OF ORDER n=4 


(a) (b) (c) (d) {e) 
AAAA EFGH IJKL MNOP QRST 
BBBB EFGH JILK OPMN TSRO 
Cece EFGH KLIJ PONM ROTS 
DDDD EFGH LKJI NMPO STOR 
AEIMQ  BFJNR CGKOS DHLPT —=UUUUU 


REVERSE CURRENT IN UNSELECTED WIRES 


With » sets of interrogating wires, an interrogating 
current of only J/p is required in each of the p wires 
threading the selected core, resulting in a disturbance of 
I/p in the unselected cores threaded by these wires. 
By passing a reverse current of I/p(2p—1) through all 
unselected interrogating wires at the time of interroga- 
tion, in the manner suggested for the case p=2 by 
Rajchman,? it is possible to reduce the maximum dis- 
turbance of unselected cores to [/(2p—1). 


If p=n-+1, each of the (w-++1) interrogating wires ° 


threading a selected core threads (~—1) unselected 
cores, which, according to 3), are all distinct; 7.e., the 
selected interrogating wires thread (z-++1) (7—1) =n?—-1 
cores in all. Thus, every unselected core is threaded by 
one selected interrogating wire. By passing a reverse 
current of I/n(m-+1) through every unselected wire at 
the time of interrogation, it is then possible to reduce to 
zero the disturbance of the unselected cores. 

If we were to take p >u-+-1, the p interrogating wires 


threading a selected core would each have to thread — 


(n—1) distinct unselected cores—p(n—1) in all—and 
we would reach a contradiction, since there are only 
(n?—1) unselected cores. Thus, there can be at most 
only (#—1) orthogonal Latin squares of order 2. A set 
of (w—1) orthogonal Latin squares of order » is known 
as a “complete set.” A complete set exists for 2 equal 
to any power of a prime.® Little is known about the 


* J. J. Rajchman, “Static magnetic matrix memory and switchi 
— 1, “Ste agne : Z ritching 
circuits,” RCA Review, vol. 13, p. 183; 1952, : 4 
°H. B. Mann, “Analysis and Design of Experiments,” Dov 
! : - é S ¢ } P over 
Publications, New York, pp. 87-106, 1949, , 
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ather cases except #=6; it has been shown that there 
re not two orthogonal Latin squares of order 6. 


FINITE PROJECTIVE GEOMETRY 


The system with p=n-+1, which requires (7-- 1) 
sires for 2? cores (Minnick and Ashenhurst illustrated 
the case #=5, p=6, where 25 cores are threaded with 
30 interrogating wires), has an interesting extension; 
(+1) cores can be added to the array with the inclu- 
sion of a single additional interrogating wire. All of the 
wires of each of the p=n-+1 sets are threaded through 
one of the additional cores, and the additional interro- 
gating wire is threaded through all of the additional 
cores. This is illustrated in Table J for »=4; the addi- 
tional 5 cores take the 5 positions along the bottom of 
the array, and the additional interrogating wire is called 
(’. The core at the right-hand end of the bottom line, 
for example, is threaded by wires Q, R, S, T, and U 

Under this type of extension of the multiple-coinci- 
dence system with p=n-+1, there is one and only one 
interrogating wire that passes through any distinct pair 
of cores, and there is one and only one core common to 
any distinct pair of wires. Each wire threads (#7-+1) 
cores, and each core is threaded by (7-1) wires. There 
are (v?-+-2-+1) cores altogether, and an equal number 
of wires. Regarding the cores as points and the wires as 


Farris: Programmed Counter for Generaiing the Sine Function 21 


lines, we have what is known as the finite plane projec- 
tive geometry of order 2, whose existence is closely tied 
up with the existence of a complete set of orthogonal 
Latin squares of order 7. All of the points and all of the 
lines in this geometry have the same topological proper- 
ties.* lig. 1 illustrates the case n =3. 

With an array of (w?-+-n2-+1) cores threaded with 
(w-+n-+1) interrogating wires along the lines of a 
finite plane projective geometry of order 7, the interro- 
gating wires are no longer divisible into p sets of 1 wires. 
Nevertheless, the p=n-+1 wires threading any selected 
core still thread every unselected core once, and the 
application of a reverse current of I/n(m4+-1) to all un- 
selected wires at the time of interrogation, therefore, 
still reduces to zero the disturbance of the unselected 
cores. No advantage is obtained with this p=n+1 
system over a memory having (7?-++-n-+1) interrogating 
wires, each threading a single core. However, if a suffi- 
ciently simple method can be devised for selecting the 
appropriate p wires to interrogate any given core 
(p<n-+1), one of the foregoing memory systems may 
be found to be advantageous. An investigation of mul- 
tiple-coincidence magnetic storage of higher dimension- 
nality might also prove fruitful. 


4F.W. Levi, “Finite Geometrical Svstems,” Univ. of Calcutta, 
1942. 


A Programmed Variable-Rate Counter for Generating 
the Sine Function’ 


Summary—The sine curve is approximated by a set of straight 
line segments whose slopes are chosen to be integral multiples ofa 
binary fraction. A programmed counter counts up or down at a rate 
Proportional to-the slope, thus generating an approximate sine func- 
tion. Using (360/256)= 1.4 degree intervals and four integral slopes, 
£0(1/128), +1(1/128), +2(1/128), +3(1/128), the maximum dif- 
ference between the true and the generated value is 0.014 and occurs 
at 36.6 degrees. The extension of this method to higher accuracy and 
to other functions is indicated. 


INTRODUCTION 


CP AHE function sin @ may be approximated with sur- 
prising accuracy with only a few straight line seg- 
ments. If the slope of each of these line segments 

m= chosen so as to be an integral multiple of a binary 


* Original manuscript received by the PGEC July 8, 1955; revised 
Mantscript received January 6, 1955. a 
- the research in this document was supported jointly by the 
Army, Navy, and Air Force under contract with the Massachusetts 
Institute of Technology. ; 
mT Staff Member, Lincoln Lab., M.I.T., Lexington, Mass. 
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fraction, it is possible to use a programmed counter 
whose rate of counting is proportional to the slope of 
the line segments and hence, approximate the sine func- 
tion. 

A counter based on this principle has been designed 
which will generate, at 1.4° intervals, the successive 
values of the sine of a continuously increasing angle; . 
e.g., a rotating shaft. 


LInE SEGMENTS 


Fig. 1 shows how sin @ is approximated by a series of 


‘straight line segments. The slope, mt, of each segment is 


given in units of (1/128). Four integral values are re- 
quired, viz., +0(1/128), £1(1/128), +2(1/128) and 
+3(128). Fig. 2 gives a detailed view of this approxima- 
tion for the first quadrant. The difference between sin 0 
and the approximation, sin 6, is shown in Fig. 3. 

The positions of the straight lines were determined 
graphically by the “cut and try” process. In order to 
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Fig. 1—Graph of sin @ (counter representation of sin @) with slopes and positions of change in slope indicated. 


cover the greatest portion of the curve with a single line, 
the lines were allowed to cut through the curve, instead 
of being tangent to it, thus giving + and — errors in the 
approximation. The lines were shifted until the error 
arising from this approximation was at a minimum. The 
approximate location of the maximum error was appar- 
ent from the graph, the exact value being determined by 
calculation for several points near this location. 


Pate a —---+— 
5 10 15 


@ IN UNITS OF 
(360/256) ° 


(SIN @-SIN @) IN UNITS OF 1073 


VARIABLES 


In the following analysis, bit-positions will be repre- 
sented by capital letters with subscripts as, A;, where 
74=1 for the least significant position. 

Since the 6 increment is 360°/256, an 8-bit control 
counter, As, As, - + + Ay, will be required. A 7-bit sine 
counter, S7z, Se, ++ + Sy, will be used plus one sign bit, P. 
In addition, a slope counter By, and B, with the sign of 


a ea 


Fig. 2--Graph showing the smoothed ditferences between sin @ and sin 0 (counter), 
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Fig. 3—Graph showing both sin @ and sin @ (counter). 


the slope, C, will be needed. These functions are tabu- 
lated for one quadrant in Table I on the following page. 
‘The negative values of sin # are formed by complement- 
ing each bit in turn and adding one. Pesitive values of 
the sine are represented by P =0 and negative values of 
the sine by P=1. Similarly, C=0 is a positive slope and 
C=1 is a negative slope. 


BooLEAN ANALYSIS 


Use will be made of change equations! in the follow- 
ing Boolean analysis. A change in a variable, F (from 
‘one clock time to the next) from a 1 to a 0 is indicated 
by A_F, while a change from 0 to 1 is indicated by 
AF. Evidently the total change equation becomes the 
sum of these two changes of AF=A,F+A_F. We 
will assume that all counters start from a reset or 
zero condition. 

_ Table I gives the values of the various functions for 
the first quadrant, the other quadrants being derivable 
from this table as indicated in Fig. 1. 

_ Table If indicates all changes which occur in By, Be 
and Cas the angle @ increases from 0° to 360°. (Refer to 
Table [ and Fig. 1.) The changes in B, or Bz (the slope 
counter) occur during the last count on the previous 
slope. Hence, the value of # at this time is always one 
*-unit less than the value at which the change actually 
Securs and which is shown in Fig. 1. 


“dS. Reed, M.LT., “Svmbolic design of digital computers,” 
i: voln Lab.-memo (not generally available). i ; 
1S. Reed, “Symbolic synthesis of digital computers,” Proc.. ot 
te Asan. for Computing Machinery, meeting at Toronto, Ont., p. 90, 
September 8-10, 1952. 
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From inspection it is seen that these numbers, repre- 
senting positions in the table, occur in pairs and 
(As+As’) may be factored out of these pairs. This 
operation yields, as the final equations: 


ABy = Ay Ay AGA Ad Ad Ay eh AAA 
jeidy' Agd sAtAg Ae’ Aiee AGA Ay AVA eae 
+ AiAGAACAYAA AACA A Ae) 
KB, = AvAA GAA gAsAr -MAGA ALA ee 
AC = AAV AYALAGAAL. (3) 


VARIABLE RATE COUNTER 
One way to design a counter which will count in steps 
of 0, 1, 2 or 3, is to use a 2-bit adder-subtractor with a 
gated counter which can count up or down. 
ADDER 


The addition truth table is given in Table III. S: and 
S; are given before and after addition; 7.e., time =¢ and 
time =f+7 where 7 is the clock interval. Inspection of 
Table ILI] shows that the following equations hold. 


ASi(+) = Bi, (4) 
ASo(+) ae By ByS -- ByBy -- Been 
= Ba BS ee B.( By’ SI BS’) 


| == Bis Bids to Be Bi ee Bois (3) 
R(-+) = Be! ByS2S) + BeS2 + BaBiS1 

= B,S,(B2 + B,'S2) +. B2Se 

= BBS, + BSS. + BoSs. AG 
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A Funcrion TABLE FOR THE FIRST QUADRANT 


P = Stcn or SINE@ C = SIGN OF SLOPE 


@ = ANGLE 


B = SLOPE 


SINE 6 
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_* Indicates location of slope change. 
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Ay its 
} cay As A fh) lg As “Ay A; Ay Ay 
le 
ne 1 S05 0 a ee 
43 Oe 40 1 0 1 0 1 1 
56 Ce One ul by) 
70 0 t Os— 0 410 1 0 
83 0 i 0 1 Oy 0) i i 
101 0 1 eee) eee) I 0 1 AB, 
153 Py OC Osea Oe a | (changes in B;) 
{71 1 0 1 0 1 0 1 1 
{84 1 0 1 1 l O=F Ose 0 
198 1 1 OF: a0) i 1 0 
211 Hl 1 0 1 Ome 0 1 1 
229 1 1 1 C0 a 
Paetientede 0 1 4.1 it). ©. 
83 (erate oreo 1°) | : 
171 Oe Ou LQ et l (changes in Bo) 
211 1 i KO KG 1 1 
Pe eater kk? | ate 
198 iio Oo Oe 0) i 0 (changes in C) 
PABUE 1 
ADDITION TRUTH TABLE For By, Bo, AND Sy, S» 
(at time ¢) | carry (at tirie 
By By, t-+7) AS: AS; 
Sz SUPA eS sy a rss 
0 0 0 0 OF Pea ag) 0 0 0 
0 0 0 1 0 0 1 0 0 
0 0 1 0 0 1 0 0 0 
0 0 1 i 0 1 1 0 0) 
0 1 0 0 0 0 1 0 1 
0 1 0 1 0 1 0 1 1 
0 1 1 0 0 1 1 0 1 
0 iJ 1 | 1 1 0 0 1 1 
1 0 0 | 0 0 i 1 0 
mf 0 0 1 0 1 1 1 0 
1 0 1 0 1 0 0 1 0 
1 0 1 1 1 0 1 1 0 
i 1 0 0 0 1 1 ‘| 1 
Sah a Te 1 O--1-0 0 1 
i 1 1 0 1 0 1 i 1 
1 1 1 1 1 1 0 0 1 
SUBTRACTOR 


The subtraction truth table is given in Table IV. From 
Pable IV we derive the following equations. 


o,(—) = B,, (7) 
3S2(—) = By BS a BBY zie B2BiS1 
= By BySy' fe BBY = BoS, (8) 


2 Be BySa'Sy + BB'S 2) + BoByS_' + BoB Sy 
B,S;'(Bz + Be/S2’) + BS»! (By + By) 
Di Base BiSioe + BS. (9) 


it 


wal 


TABLE -IV 
SUBTRACTION TRUTH TABLE For By, By AND Sj, Ss 


(at time 2) (at time 
Bs Bis Pilate site al 2 re AS» AS; 
CT penn Gee Sulexs ye oaey, 

a v a 0 o 10 0 0 

0 0 it a 0 rol 0 0 

0 1 0 pli0 { PN ae Ne ' 

0 1 Oe 0 qui 0 1 

0 1 teh 6 0 omiad | j 

Y d l 1 0 fees a0 0 1 

1 0 Fg) 0 1 (PSG 1 0 

1 0 Ona! { iy ee 1 0 

: 0 1 0 0 6 1.0 1 0 

! I 0 | 0 1 i oe 0 1 

l 1 0 1 1 1 0 1 1 

Ne noe Biligs eae rh aha | 1 

: 1 a 0 0. V0 ee ae 
NS =P, (10) 
AS2=C’AS2(-+)+CASo(—) 

= By! By(C’S,+CS,/) + BoBy’ + Bi(C’S;’+CS),), (11) 
PC he Ca) 
= B,B,(C'S,+-CS1’) + Bi(C’S3S82+CS1'S2’). (12) 


Ur-Down COUNTER 


The remainder of the sine counter, S7— S3, is simply a 
gated parallel counter. The count up equations are: 


AvS; = C’R(+), (13) 
AgSs = SC’R(-4); (14) 
AySs = S4S3C’R(+), (15) 
AyS¢ = S3S45;C’k(+), (16) 
AgS7 = S6SsSa53C’ R(+). (17) 
The count down equations are: 

ApSs= CR— ), (18) 
ApSs = S;CR(—), (19) 
ApSs 15453 CR), (20) 
ApSe= 6 0403 ek), (21) 
Ap Sa is Si Shae) (22) 

The complete counter equations are: 
ASH CREE Ck) =k, (23) 
AS, = S3C'’R(+) + SCR —), (24) 
AS; = SiS,C R-Fr) +> Suse C=), (25) 
ASg = S3S453C’h(+) + S5/S4S3'CR(—), (26) 
AS; = SoS5Se53C R(+) 4+ Se/Ss'S/S'CR(—).. (27) 


‘dition is indicated by C=0, subtraction by C=1. The only remaining task is to write the equation for AP. 


he complete change equations therefore are: 


By considering where the sine changes sign one gets 


26 


AP=AsA7AdAp Ad Ay’ Ae’Ay + AsA yA cd sAsA 34ed1- 3) 


Fig. 4.is a block diagram of information flow. The con- 
trol counter is shown as a serial counter although it may 
be replaced by a parallel counter. Also, the diode nets 
are shown as clocked, although in practice it may be the 
flip-flops which are clocked. Similar results would have 
been obtained if set and reset equations had been used 
instead of change equations. 


APPLICATIONS 
This same method may be extended to generate other 
variables by changing slope counter equations. Also, for 
situations where a closer approximation is necessary, 
slopes with multiples of (1/256) or (1/512) etc., could 
be used. But it would be necessary to use a 3- or 4-bit 
adder instead of the simple 2-bit adder shown. 
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Fig. 4—Block diagram of information flow in the programmed 
counter for generating the sine function. 


A Time-Division Multiplier* 


M. LEJET LILAMAND{ 


Summary—A time-division multiplier for analog computers is 
described. Its features, for a switching pulse frequency of 2,000 cycles 
per second, are as follows: an accuracy of one part in a thousand, a 
pass band of 2 cycles per second, an input impedance of one megohm, 
and a very low output impedance (the output impedance of a feed- 
back amplifier). 

This multiplier has the following advantages when compared to 
two other types of analog multipliers: a) an accuracy limited solely 
by the stability of the components used and the fineness of the adjust- 
ments that can be made; b) a pass band greater than that of servo- 
mechanism multipliers; c) a much smaller amount of material than 
is necessary for diode multipliers with translators having parabolic 
characteristics and adjustments which can be made much more 
rapidly (although requiring a certain amount of practice); d) the 
possibility of changing the diodes without having to repeat all the 
- adjustments. 

These results have been obtained by the development of a pre- 
cision electronic switch aud by compensation of the stray capacities 
of the tubes. 


INTRODUCTION 


N ANALOG computing machines, the primary 
form of nonlinear operation is multiplication. The 
Société d’Electronique d’Automatisme uses three 
types of multipliers: the servomechanism multiplier; 
the diode multiplier driving a translator having a para- 
bolic characteristic; and finally, the modulation or time- 
division multiplier which is the subject of this article. 
This latter multiplier is of interest. because it is more 
precise than the servomechanism multiplier. It is dis- 
tributive and it requires much less material than the 

diode multiplier. 
* Original manuscript received by the PGEC, October 1, 1954; 


revised manuscript reccived, January 11, 1956. 
{ Société d’Electronique et d’Automatisme, Courbevoie, France. 


The basic idea resides in the product of two modula- 
tions, one of the pulse-duration and the other of ampli- 
tude, of the form proposed in particular by Goldberg. 

The multipliers based upon this principle! have, until 
the present time, been of insufficient accuracy or else 
they have been much too complex. At the Société 
d’Electronique d’Automatisme we have found a solu- 
tion which is both economical and precise and which 
was made possible by the development of a precision 


electronic switch? and by the compensation of the | 


stray capacities of the tubes. ; 
We have also been able to obtain an accuracy of 0.1 


per cent for an average switching pulse frequency of 1.5 
ke. 


PRINCIPLE OF OPERATION 


The simplified schematic shown in Fig. 1 does not 
correspond exactly to the actual circuit, but it allows a 
clearer understanding of the principle of operation. 

Ey is a reference voltage (Ey) =100 volts). 

x and y are the two numbers, having values between 
~—land +1, which are to be multiplied. 

E(x, y) and E’(x, y) are the inputs (having values 
between 0 and £o) to the switches Wand W’. 

Zand Z' are two other continuous inputs. 


Wand W” are two electronic switches controlled in’ 


synchronism by the flip-flop circuit B. (Actually, B 


1 See the bibliography. 

?F. H. Raymond, “Improvements in electronic switching,” 
Patent P.V. 658.091, November 13, 1953, and F. H. Raymond and 
M. B. Lejet, “Improvements applied to electronic switches,” Patent 
P.V. 659.013, November 28, 1953. 
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eonsists of a sensing device—the flip-flop proper and a 
Hower stage.) 

~ Lhe operation is such that the output voltage U of 
the integrator A oscillates between two limits, U; and 
©, which are fixed in advance by the flip-flop and which 
are reached successively. 


MODULATOR 


MULTIPLIER 


ae 


Fig. {—Schematic diagram showing the operating prlnciples of 
a time-division multiplier, 


In order to clarify the operation, let us consider it 
as taking place in two phases: 
I: B delivers the control voltage V.=Vi, IV 
delivers voltage 0, IV” delivers voltage 0. 
Phase If: B delivers the contro! veltage V.= V2, W 
delivers voltage EF, W’ delivers voltage EZ’. 


Phase 


Let us consider the multiplier in operation. At the 
instant of time fo +0, U=U. and B has just flipped. 
This is the beginning of the first phase (Fig. 2). 


Fiz. 2—Switching of the signal with time. U is the output voltage of 
the modulator, Rot’ is the input voltage to the multiplier. 


Phase I: 


U — Us i. 
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li we keep Z<0, U increases. Let f; be the instant at 
which U= U,. We then have: 


1 t! 
Ure Us | ‘2A 
RoC “to 


Let us take the time Z1—fo sufficiently small so that Z 
™.yv be considered constant: 
1 ; t, a | 
U, — ——Z73. 
G 


0 


U,= (1) 
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At time f, a new switching action takes place and the 
system enters its second phase. 


Phase II: 


1 f 
U=Ui-——f (e+ Zul. 
IRC « to ; 
If we keep (Z+Z)>0, U decreases until time f at 
which U'= Uy. We have then: 
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Gi = —~f Ke -+- Z)dt 
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(2) 
B flips and the cycle starts over again. 
Eqs. (1) and (2) may be written as follows: 

ON — RoCU, = 5) Sy JE SES == es +- Me I sy, 


from which: 
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and the switching frequency is: 
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The average value, during one cycle, of the current 7’ 
which enters the integrator A’ is: 


1 E'T, if 1a 
ig = = (a + 7) = —-(~z EAP 
Ro E 


Ko \Pa af 
The input voltage to the multiplier, referred to a resist- 


ance Ro, is: 
/ 


dip = Retin. —— —Z is ala VAS 
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It is desirable that this voltage be proportional to xy, 
in which case it is necessary that: 
E be independent of x and of y, and of the form: 
= Co 
Z bea linear function of x, of the form: Z= (ax —b) Eo; 
E’ be a linear function of y, of the form: F’=(a'y 
+6’) Eo. 
(The signs of a and a’ are unimportant. We may, for 
example, assume them to be positive.) 
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It is further necessary that: 


| ao ine bal 0! 


; 
Let us find the optimum values for a, a’, b, b’, and c. It 
would be desirable to have a’a/c as large as possible 
(amplifier A’ operated with small gain); in other words, 
the two quantities a/c and a’ must both be large. In 
addition, the coefficients a, a’, etc., must obey the con- 
ditions previously encountered, namely: 
switch inputs: 
Ones anh es Ole uxanG, <a 
ae ie Big iO Ov An ee OE tal es 
This latter condition may be written: 
je << b’ 
Ue +a’) <1 


where a’ is as large as possible. Thus, it is necessary to 
take a’ =b’ =}. On the other hand we have: 


= 
Fi < Pe 


but since it could be inconvenient to have 7T,=0 or 
T,=0, we restrict ourselves as follows: : 
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which yields: 
a/c < 04. 
We may take, for example, c=1 and a=} in order to 
have simple numbers. The inequalities (6) become: 
fo/e < 0.9 — 0.33 
lo/e > 0.1 + 0.33 
Op Utes <b oe 0.5/8 
Thus we can take the value b/¢=4, 
Summarizing, i we start with the following values: 
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and if input voltages (referred to a resistance Ry) are: 
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then the average value of the input to the multiplier 
will be: 


vy 
Ee pe - Eo. 
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and it will suffice to set the amplifier A’ for a gain of 6 
in order to have it deliver an output of: 


xyko. 


EQUIPMENT 


The multiplier consists of two parts: the modulator 
(upper part of Fig. 1), where the pulse width or duration 
is modulated, and the multiplier proper (lower part of | 
Fig. 1) where the amplitude modulation takes place. 
The heart of both the modulator and the multiplier is 
the electronic switch. 


v {\: 
c V2 


Fig. 3-——Block diagram of a switch. E is the input, ¢ is the output, 
V. is the control voltage. 


Electronic Switch Using Diodes 
The operation of the electronic switch is shown in 
block form in Fig. 3. 
At the input to the switch, we have a positive voltage © 
E which varies from Emin to Emax (5 to 100 volts). At} 
the output, we have zero voltage and a current 7 such 
that: 
? = to independent of E, when V, = V4; 
1 = E/R proportional to FE, when V, = Vo. 


° 
velo, 


Fig. 4—Schematie diagram of a switch using a single diode. 


The simplest system which comes to mind is that 
shown in Fig. 4, . 

Here +=0 when V,=0 (diode is conducting) and 
1=F/Rywhen V.=+60r (diode is blocking). 


1050 


In reality, when the diode conducts, the plate voltage 
-of the diode is not actually zero. There is a residual 
.oltage drop which is dependent upon E. 

‘The current in the diode is: 


pe aes 
, y= ———— = 
Ro Ro 
2 Ue 
rom which: 
E ies 
ee hi, 9 
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On the diode characteristic, shown in Fig. 5, we can 
ee the variation Av of v as E varies from Emin to 
Pnax- If the characteristic were linear in this region, one 
‘ould compensate for this variation, but it is not. 


Gen 
Fig. 5—Operating point of a switch using a single diode. 


It can be shown that Av reaches 250 mv under the 
ollowing conditions: - 

Diode EB41: 6 volt filament, 
Ry = 1 megohm, 
ju & <.100v- 

The switch which was finally decided upon, after 
vhat was believed to be a complete investigation of 
he subject, is shown in Fig. 6. It consists of two switches 
dentical to the one just described. The second switch 
consisting of R2, R3, and D» in Fig. 6) improves the 
haracteristics of the first switch (consisting of Ry, Ro, 
ind D, in Fig. 6) when both diodes are conducting. 


R 
v2 3 i 4 


Fig. 6—Diagram of a switch using two diodes. 

The first diode is biased negatively (V.= Vi= — 11») 
“using (when both diodes are conducting) a current 72 
» tlow in the second diode which is independent of £. 
he operation may be seen on the graph of Fig. 7. 
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v7, being the plate voltage of the first diode and 
v2 being the cathode voltage of the second diode. 
One could begin by neglecting v2(v2~0.1 volt) in 
order to compute (7; + —11 volts), from which we get: 
E 1 


i 5 


Tee ean 1 
Rs Ren. 


y= 


(10) 


which gives us the points A and B (Fig. 7). Moreover: 


Uy — U2 V2 


IO a 
Re R; (11) 
yet yah caters AM ca ie (12) 
1+ tis a + std 
R3 R;, Rs 


which gives us the points C and D (Fig. 7). 
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Fig. 7—Operating point of a switch using two diodes. 


The variation Avz of voltage v2 will thus be less than 
1 mv under the following conditions: 


Diode EB41: 6 volt filament, 
oy <= 100 — 110, 
R, = 0.5megohm, R2 = 0.1megohm, 


Oh = 


R; = 0.4megohm. 


Fig. 8—Equivalent diagram of the switch. 


Summarizing, the electronic switch (Fig. 8) will act as 
a resistance Ry=R,+R2+R3 to which a voltage is’ 
applied equal to: 


—d when V, = V, (diodes conducting), 
E when V, = V2 (diodes blocking), 


where, by definition: 


Rs 
a, ee Ve, 


22 (13) 
Rit Ret Rs 


The minus sign is chosen because in general v2 is nega- 
tive; in this case, since the current 72 flowing through the 
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Fig. 9—Compensation of the current 7; flowing through the diode, 


by a current 7;’ having an opposite sense. Vj is a source of voltage 
whose internal impedance is not zero. 


second diode is independent of £, it is possible to cancel 
the residual voltage v2 by connecting in series with the 
diode a variable resistance of the order of magnitude 
of the diode resistance without detracting from the 
qualities of the switch. 

All this assumes that the voltage v; remains constant, 
whatever may be the value of the current 7, flowing 
through the diode. In fact, the voltage source V; 
(cathodyne output of a power stage) has-an internal 
resistance which is not negligible (5,000 ohms) and so, 
by using the arrangement shown in Fig. 9, a current 
14,’, equal to, and of opposite sign from, 2%, is caused to 
flow through the source simultaneously with current 11, 
so that the total current will be approximately zero. 


From (5): 
E vi(a+ ‘) (14) 
Gn SaaS elles ses} - - 
Ot siege a ae 
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It is necessary that 7;=7,' for every value of E. In other 
words: 


Ri=r (16) 

1 1 Vi Vi + Eo 
—Vi{—+ —) = — + ———- iy 
: & + =) Lf = r! ( ) 
T= Ry (18) 

Eo +Vi ae Se 
y = : ; (Vis negative). (19) 
Boi g(a a ee 
Ge is =) 
Modulator? 


The modulator circuit is shown in Fig. 10. 
During the period. 7), the diodes conduct and the 
input voltage, referred to a resistance Ro, is (Fig. 11): 


xl 
for the first branch 


for the second branch 


*F. H. Raymond, “Driver for the electroni¢ analogue computer, 
ee for the multiplier,” Patent P.V. 659.014, November 28, 
0. 
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Fig. 10--Diagram of a modulator. A is an infinite gain amplifier 
shunted by C. B is a flip-flop with two stable stages. 


—d for the third branch 


1 Zz F 
= (- = ne =)r for the total input. (20) 


During period 7», the diodes are blocking and the in- 
put voltage, again referred toa resistance Rp, is (Fig. 11): 


x 

a8 for the first branch 
— (Ey — 2d) 

rea for the second branch 
+ Ey — d for the third branch 


aan fe (en ee, ee 
= (+ of + ) zs for the total input. (21) 


x 
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Fig. 11—Equivalent diagram of a modulator. The input 
resistances are taken as equal to Ro. 


In practice, in order to obtain the voltages (E)—d). 
and —(E)--2d), (where d is a positive voltage), the cir- 
cuit shown in Fig. 12(a) is replaced by its equivalent 
circuit, Fig. 12(6), after properly adjusting the poten- 
tiometers P-++ and P— so as to produce the same cur-_ 
rent. 

Referring now to the principle of operation men- 
tioned earlier, while letting E=EZo and Z=(x/3)E)—4 
(Eo 2d) —d = (x/3—4)Eo, (3) and (4) become: ’ 
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Fig. 12—Compensation of the voltage d 
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The pulse repetition frequency F can be calculated 
from (5): Thus, we find that: 


1 Eo ( 1 4 ti 
oe Z es ). (22 
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[his frequency may be varied by causing C to vary. 
Multiplier 


The multiplier circuit is shown in Fig. 13. 
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Fig. 13—Diagram of the multiplier. 0 is the grid (maintained at zero 
potential) of a negative feedback amplifier with an infinite gain. 


Let us calculate the average input voltage F,, to the 
first branch, referred to a resistance Ry (Fig. 14(a) and 
(b)): 


Period 7,, diodes conducting, input = — d’ 
Period T., diodes blocking, input = 3(1 + y)£o. 
jhe 
Bs Te a Eels 
En = (23) 
Tyee Ls 
By using (3’) and (4’), it is found that 
xy y 1 —) A 
En = — —E —E x{—-+ E 
6 ie 0 ( G 3E,y 0 
1 d’ 
—— —]}£). (24) 
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It will suffice to add three other unswitched inputs in 
order to compensate for all the terms which are differ- 
ent from —(xy/6)Eo (as with the modulator, potenti- 
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Fig. 14—(a) Switches branch of the multiplier; (b) Equivalent 
diagram of this branch, the input resistance taken as Ro. 
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ometers are used to take the voltage containing d’ into 
account). If the approximation d’=0 is made, the basic 
circuit of Fig. 1 is arrived at again. Note that the varia- 
tion of y must be restricted within the following limits: 
—0.9<y<-+1.0. In effect, the input to the switched 
branch, E=3(1+y)Eo, cancels for y=—1. The first 
diode is thus effectively blocked for V.= Vo(+70v) but 
the second diode loads up (zero potential difference be- 
tween plate and cathode). 

With further reference to Fig. 1, according to whether 
the feedback circuit comprises a capacitor C’ [Fig. 
15(a)] or a resistor R [Fig. 15(b)] in parallel with a 
capacitor which is sufficiently large to act as a filter, 
voltages at the output S of the multiplier will be 


1 xy R xy : 
S = -f — Eodt or S = — — Kp, respectively. 
RC’ 6 Ro 6 


(a) 


Fig. 15—Voltage at the output S of the multiplier. (a) Amplifier feed- 
back via a capacitor; (b) amplifier feedback via a filter. 


Compensation of Stray Capacities 


The stray capacities are of the order of 5 pF. They 
produce important errors (several thousandths). They 
appear only because of the use of nonlinear elements. 
Fig. 16 shows the stray capacities Ci, C2, Cs of the 
modulator and Cy’, C2’, Cs’ of the multiplier. 

Calculation of Time Constants: When the diodes are 
blocking, the capacities Ci, Cs, C3; charge up and the 
current 7 does not reach its normal value instantane- 
ously: 
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Thus the average value of 7 during the period 7% is: 
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where Ag is the amount of electricity which serves to 
charge the stray capacities (to be calculated later). 
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Fig. 16—Location of stray capacities (a) for the modulator 
and (b) for the multiplier. 


When the diodes conduct, the capacities discharge 
across the diodes (low impedance) and the current 7 has 
for its normal value: 


t=9— 0/(Ri + R =f tts). 


We shall reexamine (1) and (2) which describe the opera- 
tion of the modulator, but now we shall take Ag into 
account. For simplicity, we shall assume that the re- 
sidual voltage d has been reduced to zero. We have: 
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from which: 
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is a correction factor which is small compared to unity. 
In this factor, ZT, may, be replaced by the value it has 
when there are no stray capacities: 
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Whence: 
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where F = (26) 


are 


Similarly, for (23) which describes the operation of 
the multiplier, we find (keeping d’=0): 


1+y 
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Fs 
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The error introduced by the capacities is thus: 
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Now we shall calculate Ag and Aq’, calling # the input 
to the switch (= E, for the modulator and E=4(1+ 7) 
-E for the multiplier). The variation of charge for the 
capacity Cy is: 

R. + R; 


NOES —Vi,}. 
a= Ae | 


The quantity of electricity Agi, which will not pass 
through resistor 3 because of the charge on C, is: 


Ro Ry R, 
AQ; =C; ES = a 
Ro Ry. + R; 


where Ro=R, + Ro+R3. 
Similarly for capacities Cy and C3: 
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RoAg = Ro(Aqi + Age -+ Aqs) 
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This is of the general form: 


Rohe =aGk = bE 
where 
OCH (RE RACE RC, (30) 
Pe sits l= cee ci]. (31) 
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a and b are homogeneous with the time constants. 
In the case of the modulator E=£, so that 


g = (a — b)Ep. 
In the case of the multiplier: E=3(1+y)E 
Coase sey) — b') Ee: 
The error for the multiplier is: 
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ol) SB sg chs 
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The frequency F being proportional to (1—x?/9) 
frony (22), the capacities introduce errors in the terms 
eontaining 1, x?, y, x*y. 

Order of Magnitude of AE,,: Let us assume that the 
switch for the modulator is identical with the switch 
for the multiplier (a=a’, b=’). 
order of magnitude of DEoF. 

Thus, if F=2,000 cps (a large value of F is taken in 
order to increase the pass band of the multiplier) : 


R, = 0.5 meg 2 

R, = 0.1 megohm 
R; = 0.4 megohm 

Cy = C2 = C; = SpF 


An error exists of the 


Vio=.— 11V 
Vo = + 70V 
and we have 
ra ae 
yO aL 
Eo 


Let us examine the expression for the error AF,,, (32). 
‘In order to cancel AE, it is necessary, in the first place, 
to increase the modulator time constant by Aa so that: 


a+ Aa—a’—b= 


this is accomplished by inserting a variable capacitor 
Cy in parallel with Cy. Thus we have: 


Aa = (RK, + Re)Co. 


In the second place, it is necessary to compensate for 
the term E,/’b’. This is simple because the signal fed 
into the cathode of the diode consists of rectangular 
pulses having a constant amplitude of (V2— Vi) and a 
trequency F. It is sufficient to connect into the multi- 
Plier circuit (Fig. 17) a variable capacitor C,’ and a 
fectifier in order to obtain the proper sign. 
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The charge variation of the capacitor C4’ 1s: 
AQs = Cy(V2 — V3). 


The charging current of the capacitor flows through 
the rectifier (which we will assume to be perfect) while 
the discharge current flows through resistor 7. The 
average current Az,’ which flows through 7 will be: 


Atem = — FCy (V2 a Vas 


yEo O— —/\/A~— 6 Gry le) 
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Fig. 17—Corrective capacitor Cy’ connected in the multiplier. 


This current adds to the multiplier current 1’. 
equivalent to.an input voltage of Atgm' Ro. 
Thus it is necessary that: 


b! FoF — FCu (V9 —— Vi)Ro = (0) and 
b’ Ey 
Ro(V2 < Vi) 


Method of Adjustment. It should be noted that the 
above mentioned capacities introduce errors which are 
proportional to the switching frequency F. In order to 
reduce the errors, it would be sufficient @ priort to re- 
duce the frequency, but in doing so, the pass band is 
simultaneously reduced since it is the average values 
of x and y during the periods 7; and T, which are im- 
portant. 

For a frequency of 2,000 cps, the pass band is about 2 
cps. In order to increase it, it is sufficient to decrease 
the value of the modulator feedback capacitor C. 

Since a modulator must be capable of controlling 
several multipliers, the capacitor Cp is given a@ priori a 
larger value, so that, whatever may be the multiplier: 


a+ Aa—a’—d>0, a = (Ry + R2)Co. 


Lows 


where 


If we replace F by its value in (32), then the input 
error is given by the following: 


il x Ey 
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If the amplifier is adjusted for a gain of —6 in order 
to have 1X%1=1, S may be written as follows: 


6E 6" ( 1 ~) 
(Uy + U2) RoC 4 rg 


S = xyky 
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where A and B are functions of time constants a, @, etc. 
If we make the following products: 


x= 0 Nees ae it 
x = 0 Vs al 
we shall find: 
: Al 4 B 
ee eee 
A B 
Sy=—--—: 
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Therefore: B =2(5;— Se). 

The term B can be compensated by adjusting the 
variable capacity Co’ which is connected in parallel with 
C,’ in the multiplier. In other words, the time constant 
a’ is modified in such a way as to have: 


B S, — So Sy; — So 
SS = . 
-f 2 iy, 


When B is compensated, we have: 


5 Eo i(- ) 
S = xyE, + A(—— —]; 
SE A : 


for x«=0, y=0 we shall find: S;=A/4.- 

This term can be cancelled by adjusting Cy’; in other 
words 6’, which does not change B. ' 

It should be noted that it is necessary to make these 
adjustments only once, at the time when these equip- 
ments are placed in operation. All further drifting of the 
multiplier (caused by variations of resistance with tem- 
perature or aging of the diodes) does not involve any 
readjustment of the capacitors. 


EXAMPLE OF THE USE OF A MODULATION MULTIPLIER 


An essential property of the multiplier is its distribu- 
tivity. This property is particularly useful when vector 
_products are to be computed. In aerodynamics, for 
example, it is desired to obtain the integral of the com- 
ponents of vector products of the form: 


W X V (in the equation for the magnitude of motion) 
W X # (in the equation for kinetic moment). 


If the components p, g, r of the vector W feed three 
modulators, the control voltage coming out of each 
modulator can control as many multipliers as may be 
necessary. 

We see in Fig. 18 how to perform the multiplication 
W XY, that is, how to find the components: 


es Sa 4 
{ru — pw, 
pu — Gt. 


With the same modulators, but with three other 
multipliers, we can similarly find W XH. To obtain the 
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12 products, we need the following equipment: 
3 amplifiers and 3 modulators, I st Sos 
3 amplifiers and 6 multipliers (for IV X H), 
3 amplifiers and 6 multipliers (fer W XV), 


or a total of 9 amplifiers, 3 modulators, and 12 multi- 
pliers—whence the great economy in the number of 


necessary amplifiers and modulators. 


aw [o"L. eyo 
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Fig. 18-—Diagram illustrating the calculation of vector products. 


RESULTS AND CONCLUSION 


If the amplifier A’ [Fig. 15(b)] is adjusted for a gain — 


of 6 in order to have the following relation: S=xyKp, 
the accuracy is AS/E,)=1/1,000 =0.1 per cent. 


This accuracy is limited by the precision of the re- © 


sistors and by the stability of the tubes (the variation 
of the diode characteristics because of aging or me- 
chanical shock). The multiplier developed by Goldberg 
in the United States achieves independence of the tube 
characteristics by using current control rather than 
voltage control, but it has the disadvantage of requiring 
6 amplifiers. 

That is why, except for a slight decrease in accuracy, 


we undertook at Société d’Electronique d’Automatisme ~ 


to find a simpler solution requiring only two amplifiers. 
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M. B. Bain (S’50-A’51) was born in Los 
ngeles, Calif., in 1927. He received the 
S. degree in he from the California 
istitute of Technology in 1951. After gradu- 
tion, Mr. Bain joined the Collins Radio 
ompany, Western Division, where he was 
ngaged in the development of digital data 
ansmission systems. Since 1954 he has been 
ith the Jet Propulsion Laboratory of the 
alifornia Institute of Technology as a re- 
sarch engineer in the Instrument Develop- 
nent Section. 


N. M. Blachman (A’50-SM’S53) was born 
1 Cleveland, Ohio, on October 27, 1923. He 
eceived his B.S. in physics in 1943 from the 
ase Institute of Technology, and his A.M. 
1 Physics and Ph.D. in engineering sciences 
nd- applied physics in 1947 from Harvard 
Jniversity, where he was a John Tyndall 
nd a Gordon McKay scholar. 

From 1943 to 1945 he was a member of 
he Theory and Transducer Groups at the 
Jarvard Underwater Sound Laboratory, 
rhere he was concerned with the design and 
measurement of electroacoustic transducers 
nd with the analysis of sonar system de- 
igns. From 1945 to 1946, he worked at the 
cruft Laboratory, Harvard University, on 
ignal and noise problems in radio comimuni- 
ation, particularly fm. 

As a member of the Theory Group of the 
\Kccelerator Project at the Brookhaven Na- 
ional Laboratory from 1947 to 1951, he was 
oncerned with the theory and design of the 
Sosmotron, Brookhaven’s three-billion-volt 
roton synchrotron. From 1951 to 1954, he 
vas a member of the staff of the Mathe- 
natical Sciences Division of the Office of 
Yaval Research, Washington, D. C., ad- 
Ministering ONR’s program of supported 
esearch in the fields of computers and 
nathematics. In this position, he compiled a 
umber of surveys of various aspects of the 
ligital-computer field, including the 1953 
INR Survey of Automatic Digital Computers, 
vhich covers the details of about a hundred 
nachines, 

In 1954, he joined the Systems Branch of 
syIvania’s Electronic Defense Laboratory, 
Mountain View, Calif., where he has been 
oncerned mainly with communication the- 
ry and the design of electronic counter- 
neasure systems. 

Dr. Blachman is a member of the Ameri- 
an Physical Society, the Association for 
-omputing Machinery, the Society of the 
sigma Xi, the Federation of American Scien- 
ists, the Institute of Mathematical Statis- 
ies, and the Scientific Research Society of 
\merica, 


D. W. Hagelbarger (S’44~-A’48-M’55) 
vas born in Kipton, Ohio, on May 3, 1920. 
te received an A.B. degree from Hiram 
-ollege in 1942, and the Ph.D, in physics 
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from the California Institute of Technology 
in 1947, While at the California Institute of 
Technology he did work on the impedence of 
obstacles in waveguides. 

From 1946 to 1949 he was lecturer in 
Aeronautical Engineering at the University 
of Michigan and did research on the tem- 
perature, pressure and composition of the 
upper atmosphere using rockets. Since 1949 
he has been at the Bell Telephone Labora- 
tories, where he worked with the electron 
dynamics group until 1953. At this time he 
joined the Mathematics Department and is 
currently working on special purpose com- 
puters. 

Dr. Hagelbarger is a member of the 
American Physical Society and Sigma Xi. 


J. N. Harris (S’48-A’51) was born in 
Hinton, West Virginia in 1919. He received 
the B.S. degree in physics at California Insti- 
tute of Technology in 1948, the M.S. degree 
in electrical engineering at the California 
Institute of Technology in 1949, and the 
M.S. degree in physics at the California 
Institute of Technology in 1950. 

Mr. Harris was a teaching assistant at 
the California Institute of Technology dur- 
ing 1949-1950, and worked as a recente) 
analyst on signal noise ratio analysis at 
Northrup Aviation Corporation during the 
summer of 1948, From 1950 to 1952 he was 
a staff member at Los Alamos Scientific 
Laboratory, where he specialized in electron 
instrumentation in radiation physics. Since 
1952, Mr. Harris has been a staff member at 
Lincoln Laboratory, Massachusetts Insti- 
tute of Technology, where his work has been 
with the logical analysis and electronic work 
of digital computer design. He is now work- 
ing in solid state physics. 

Mr. Harris is a member of the American 
Physical Society and Sigma Xi. 
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Allen Huntington (M’46) was born in 
Chicago, Ill., May 2, 1920, and received the 
A.B. degree in physics from Brown Uni- 
versity in 1943. He took advanced courses 
there and elsewhere relating to electronic 
design and computers. During World War 
II, he worked on radar equipment develop- 
ment at Brown University, M.I.T. Radia- 
tion Laboratory, and the Raytheon Manu- 
facturing Company. From 1947 to 1952 he 
worked at the U. S. Navy Electronics Labo- 
ratory on digital and analog equipment for 
training devices and data handling systems, 
together with undertaking numerous in- 
vestigations incidental to writing various 
specifications. Since coming to the Jet Pro- 
pulsion Laboratory of Caltech in 1952, he 
has worked on wind-tunnel instrumentation 
and data handling .equipment, as well as 
auxiliary equipment for digital and analog 
computers. 
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M. Lejet Lilamand, was born in Cour- 
bevoie (Seine), France, on June 9, 1929. In 
1953, she graduated with an engineering de- 
gree from the physics department of the 
I’cole de Physique et Chimie in Paris, where 
she majored in electronics. In 1953, she 
joined the Société d’Electronique et d’Auto- 
matisme of Courbevoie (Seine), France, 
where she worked in the Analog Computer 
Laboratory until 1955. Since 1955, she has 
been in the Digital Computer Laboratory 
carrying out research on toroidal matrices. 


‘7 
9 


D. E, Muller was born in Austin, Texas, 
on November 2, 1924. He received the B.S. 
degree in 1947 and the Ph.D. in 1951 from 
the California Institute of Technology, 
where he stayed for an additional year as a 
Research Fellow. 

Dr. Muller has been associated with the 
Digital Computer Laboratory of the Univer- 
sity of Illinois since 1952 as University Fel- 
low and Research Assistant Professor of Ap- 
plied Mathematics. He is working on Appli- 
cations of Boolean algebra and digital com- 
puter programming techniques. 

He isa mernber of the American Physical 
Society, American Association for the Ad- 
vancement of Science, and Sigma Xi. 


J. E. Robertson (S’48-A’50-M’55) was 
born March 30, 1924, in Fairfax, Okla. He 
received the degree of B.S. in electrical en- 
gineering from Oklahoma A. and M. College 
in 1947, and the degrees of M.S. and Ph.D. 
from the University of Illinois in 1948 and 
1952 respectively. 

During the period 1947-1950, Mr. 
Robertson held the positions of research 
assistant and Westinghouse Educational 
Foundation Fellow at the University of 
Illinois. He has been associated with the 
Digital Computer Laboratory of the Uni- 
versity of Illinois since 1950, as a research 
assistant, research associate, and as a re- 
search Assistant Professor of Electrical Engi- 
neering. 

Dr. Robertson is a member of Eta Kappa 
Nu, Sigma Xi, and the Association for Com- 
puting Machinery. 


J. J. Wedel (A’43-M’46) was born in 
Monroe, Wash., in 1920. He received the 
B.S. in electrical engincering from the Uni- 
versity of Washington in 1943, and the de- 
gree of M.A, from Stanford University in 
1946. From 1943 to 1946 he was associated 
with the Radio Research Laboratory at 
Harvard University, and since 1947 has been 
with the Jet Propulsion Laboratory at the 
California Institute of Technology, where he 
is now in charge of computer equipment de- 
velopment for the Instrumentation Section. 
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held in Brussels, Belgium, September 27 to Oc- 

tober 1, 1955, was organized by the Société Belge 
des Ingenieurs des Telecommunications et d’ Elec- 
tronique (SITEL) with the collaboration of the Société 
Belge des Electriciens (SBE) and Société Belge des 
Mecaniciens (SBM), under the patronage of the Belgian 
Ministries of Public Education, Economic Affairs, and 
Communication and the city of Brussels. With such 
auspicious sponsorship, the meeting would have been 
a success even without the presentation of any papers. 

Everything was organized for the pleasure and con- 
venience of the participants. There was a reception held 
by the Mayor at the City Hall on the first mght of the 
meeting and another held by the engineering societies 
at the Hétel Ravenstein on the third night of the meet- 
ing. There was to have been a concert at the National 
Broadcasting Institution on the second night, but it was 
unfortunately canceled. The closing banquet, held on 
the fourth and last night of the meeting at the Hotel 
Métropole, will not soon be forgotten. Four wines were 
served, each with the appropriate courses, and the price 
of the banquet was only 200 Belgian francs ($4.00). The 
ladies who arranged the seating at the banquet were 
careful to make sure that those who sat next to each 
other knew some language in common. They assumed, 
quite successfully, that the Dutch and Americans know 
English. 

Other noteworthy arrangements were the special post 
office, bank, and travel bureau set up in the building 
where the meeting was held, the premises of Fabrimétal, 
‘at 21, rue des Drapiers; the daily tea provided by 
the management of Fabrimétal; and: the program for 
ladies, which each day offered trips to various sights 
and museums. Well-appointed discussion rooms, with 
stenographers available, were provided for the exten- 
sion of the discussion of papers, and bilingual steno- 
typists were present at all sessions of the meeting to 
record the proceedings. The two official languages of the 
meeting were French and English; of the nearly one 
‘hundred papers, about half were presented in each 
language. 

Speakers came from 13 different countries; partici- 
pants, of whom there were 400, came from 18. In order 
of numbers of participants, these included: Belgium, 
France, the United Kingdom, Switzerland, the Reba 
lands, Sweden, Germany, the U. S., Italy, Spain, Yugo- 
slavia, the. U.S.S.R., Poland, Denmark, Norway, Can- 


* Original manuscript received by the PGEC, December 31, 1955, 
tT Electronic Defense Lab., Mountain View, Calif. 
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ada, Australia, and Czechoslovakia. In numbers of 


speakers, Belgium ranked third and the U. S. fourth, 


the top four countries accounting for three fourths of the 
papers presented. Only one speaker, a Pole, came from 
east of the Curtain. 

For most of the papers, 15 minutes were allotted for 


the presentation and five minutes for discussion. There | 


were generally two simultaneous sessions for such short 


papers, divided roughly on the basis of subject matter, 


following each of the seven longer talks, for which one 
hour was allowed in a single session. 
ONE-Howr TALKS 


Following the opening ceremonies at the Palais des 
Academies on Tuesday, September 27, F. H. Raymond, 


director of the Société d’Electronique et d’Automa- 
tisme, Paris, talked (in French) on “Electronic Differ-~ 


ential Analyzers,” tracing the history of these machines, 
and prognosticating their future development. He also 
considered the influence of digital computers and nu- 
merical analysis upon analog computing. 

On Wednesday morning, E. L. Harder, Director of 


-the Analytical Section of the Westinghouse Electric 
“Electrical 


Corporation, Pittsburgh, under the title 
Network Analyzers,” described the six computing fa- 
cilities currently in use by his organization: 1) a passive 
ac network calculator, capable of representing 36 gener- 
ating stations; 2) a passive dc calculating board, used 


for the study of small power systems and for the solution — 


of Laplace’s and Poisson’s equations; 3) the Anacom, a 
large-scale electric analog computer, consisting mostly 
of passive elements, used for the study of vibrations and 
transients in electrical circuits, mechanical systems, and 
fluid flow; 4) an electronic differential analyzer contain- 
ing feedback amplifiers, arranged for handling up to 
three problems simultaneously; 5) an IBM Card-Pro- 
grammed Calculator; and 6) an IBM Type 650 mag- 
netic-drum computer. The latter two machines are to be 
replaced in January, 1956, by an IBM 704 Electronic 
Data-Processing Machine. Harder discussed types of 
problems assigned to each of these computers, including 


problems requiring use of more than one of them. 


On Wednesday afternoon, Professor L. Malavard of 
Paris talked on “The Rheoelectric-Analogy Method, its 
Possibilities and Trends” (in French). He discussed 
various tanks that are used and automatic equipment 
for the tracing of equipotentials, gradients, etc., as well 
as the types of problems which are amenable to rheo- 
electric modeling. He suggested extension of the method 
by connecting external electrical set-ups to tanks 
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On Thursday morning, J. G. L. Michel of the Na- 
ional Physical Laboratory, Teddington, England, 
alked on, “The Mechanical Differential Analyser: Re- 
ent Developments and Applications.” He reviewed the 
uistory of these machines, leading up to the large servo- 
qunected differential analyzer recently brought into 
ise at NPL. It contains 20 integrators and is capable of 
olving three problems simultaneously. Michel dis- 
ussed the types of problems for which such machines 
ire suitable and suggested that two-boundary ordinary 
lifferential equations, eigenvalue problems, partial dif- 
erential equations, integral equations, and algebraic 
ind descriptive-geometric problems may also be solved 
vy means of a differential analyzer. 

Thursday afternoon, G. Liebmann of the Associated 
Hlectrical Industries’ Research Laboratory, England, 
ave a very well received talk on “Resistance-Network 
Analogs” for the solution of partial differential equa- 
ions, such as Poisson’s equation in two dimensions. The 
truncation error of the finite-difference-equation ap- 
jroximation which is represented by the resistance net- 
vork can be reduced by feeding auxiliary currents into 
the network nodes. In this way, an analog accurate to 
).01 per cent can be obtained. Liebmann discussed vari- 
nus applications of (x, y) and (r, z) resistance-network 
unalogs and described recent extensicus of the method 
to the biharmonic equation and the diffusion equation. 
For the solution of the equation V’u=y in two dimen- 
sions, Liebmann suggested the use of two similar plane 
rectangular networks of resistances with corresponding 
points connected by additional resistances. The latter 
resistances must be chosen so as to yield a maximum 
1ecuracy of solution. 

On Friday morning, Professor J. Brodin of the Labo- 
ratoire de Recherches Ballistiques et Aérodynamiques, 
Vernon, France, presented “A Concrete Way of Teach- 
ing Linear Operator Calculus” (in French), namely, the 
representation of linear operators by linear networks, in 
particular, representing the integrator by an amplifier 
with capacitive feedback. He also discussed the repre- 
sentation of operations upon operators, such as addi- 
tion, multiplication, and inversion, and the convergence 
of a sequence of operators. 

The last one-hour talk was given on Friday afternoon 
by Professor H. Wallman of the Chalmers Institute of 
Technology, Gothenburg, Sweden, on the topic “Special 
Computers.”. He described the Chalmers Institute’s 
“electronic integral analyzer,” which consists of an 
electronic differential analyzer plus a generator for func- 
tions. (kernels) of two variables. (For details, see the 
remarks of V. Wentzel below.) This device is thus able 
(6 Compute integral transforms, and the Hilbert trans- 
lorm, for example, has already been computed in this 
unner. Wallman also mentioned the passive network 
malyzer at the High-Voltage Laboratory of the Chal- 
mers Institute, which is used in the study of power-dis- 
ivibution systems. The most noteworthy feature of this 
walyzer is the rotation by 90° of the angles of the 
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impedances, so that inductances, of which there are 
many, become resistances in the analyzer, resistances 
are represented by capacitances, and capacitances be- 
come negative resistances, of which only a few are re- 
quired. Inductances are not required in the analyzer. 
Wallman also mentioned the “Complex-Plane Ana- 
lyzer,” which permits the multiplication and division of 
complex numbers, and, therefore, the exploration of the 
behavior of polynomials in the complex plane, by using 
the polar representation for complex numbers, and ap- 
plying the angle to a linear potentiometer and the radius 
vector to a logarithmic potentiometer, whose outputs 
are stored on capacitors. 


SHORT PAPERS 


The ninety short papers dealt with a wide variety of 
topics, including: various electronic differential analyz- 
ers, rheoelectric analogs, resistive networks for the solu- 
tion of both ordinary and partial differential equations, 
techniques for constructing multipliers and function 
generators, methods for the solution of algebraic equa- 
tions and for finding the eigenvalues of matrices, studies 
of the mathematical foundations of analog computation 
and the accuracy of its results, components for mechani- 
cal as well as for electronic analog computers, miniature 
power networks which include miniature turbines, 
three-phase rotating machines, transformers, power 
lines, etc.; and the application of analog computers to 
investigations relating to aerodynamics, fluid flow, 
structures, nuclear reactors, transistors, and the paths 
of particles in electromagnetic fields. It would not be 
feasible to discuss all of these short papers, but the fol- 
lowing are among the more interesting. 

J. F. Coales of the Cambridge University Engineering 
Department talked on “The Use of Computing Elements 
in Control Systems,” whereby a control system optimizes 
its own performance by accommodating to the auto- 
correlation function of its input. He stressed the case of 
on-off control systems, in which a settling time com- 
parable with that of a linear system can be obtained 
with half the maximum torque of the latter. The result- 
ing saving might far outweigh the cost of the necessary 
computing circuits. 

M. E. Fisher of the Department of Physics, King’s 
College, London, discussed “Higher-Order Differences in 
the Analog Solution of Partial Differential Equations,” 
showing that in this way the number of interpolation 
stations required for a given accuracy in a typical prob- 
lem may readily be reduced to one third of the total 
normally needed. 


FUNCTION GENERATORS 


W. W. Seifert of the M.I.T. Dynamic Analysis and 
Control Laboratory spoke on “The Generation of Func- 
tions of Two Independent Variables,” mentioning 1) the 
use of a photoformer with a mask whose density is 
f(x, y), 2) the diode-network technique developed by 
the Reeves Instrument Co., and 3) the technique, de- 
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veloped at the D.A.C.L., of using a low-shrinkage 
plaster. to model a surface s=f(x, y), on which a stylus 
having a 1/16-inch tip and operating a rectilinear po- 
tentiometer is positioned at (x, y). A 0.1 per cent ac- 
curacy is obtainable where the inclination of the surface 
is 30°, 1.5 per cent where it is 70°. It was claimed that 
the plaster can be molded to an accuracy of 1 per cent 
without undue difficulty. The cut-off frequency of this 
function gencrator exceeds 20 cps. Four such generators 
have been built at a cost of $150,000. During the dis- 
cussion which followed the paper, the suggestion was 
made that a function of two variables may alternatively 
be generated digitally, with analog-digital conversion at 
the input and output. 

G. D. Bergman of Fairey Aviation, England, re- 
ported on “A New Electronic Analog Storage Device” 
which uses the physical principles of Williams cathode- 
ray-tube storage. The device records a voltage wave- 
form of about a millisecond’s duration and can repro- 
duce it after a time lapse of the order of milliseconds. It 
is particularly useful in the solution of difference-differ- 
ential equations, where the solution obtained in one 
cycle of operation is required during the next cycle. 

V. Wentzel of the Chalmers Institute of Technology, 
Gothenburg, Sweden, described two “Electronic Func- 
tion Generators.” The first generates f(x, y) by means of 
a photographic plate, effectively 6X4 cm, divided into 
thirty 2-mm columns, each for a different « value. The 
function is given by the width (at most 1 mm) of the 
transparent area in the cclumn at the height y. The 
columns are saw-tooth scanned by a flying-spot scanner 
and photocell, to yield width-modulated pulses, which 
are easily used in multiplication. The device has a 
brightness stabilizing loop; its error, due to the non- 
linearity of the scan, is about 1 per cent. The vertical 
resolution is about 1 mm, and the scanning time for the 
whole plate is 3.5 seconds. The second function genera- 
tor, yielding a function of time f(£), switches an inte- 
grator input by means of dekatrons to successive values 
‘of df/dt which are set on thirty potentiometers. An 
accuracy of 0.2 per cent is claimed for this device. 

E. Elgeskog of the same laboratory presented an 
analysis of the photoformer as a curve follower, in 
which he emphasized the desirability of inserting a low- 
pass filter in its output in order to attenuate the noise 
due to the photocell. He has succeeded in building a 
photoformer with an accuracy of 1 per cent, a band- 
width of 10 kc, and a noise level of 10. my, to be com- 
pared with a maximum output-signal level of +30 v. 


MULTIPLIERS 


G. Piel of the Société d’Electronique et d’Automa- 
tisme, near Paris, presented a paper on “Digital-Analog 
Conversion by Means of a Relay Decoder,” which in- 
volves the use of-the “cyclic” or “Gray” code, so that 
only one relay switches at a time, and there is never a 
large jump in the output voltage due-to nonsimultane- 
ous switching as the input changes continuously. The 
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converter can also serve as a multiplier if the multipli- 
cand is fed to the decoding circuit as the reference volt- 
age. Such a device has been built with a precision of 11 
binary digits and is capable of switching 200 times per 


second. A single cyclic code is used to control and serve 


as multiplier for many such multiplying circuits. 

F. W. Gundlach of the Technische Universitaet in 
Berlin described “A New Electron-Beam Multiplier with 
an Electrostatic Hyperbolic Field,” which subjects the 


beam first to a uniform deflecting field (multiplier), | 


then to a hyperbolic field (multiplicand), then to an- 
other uniform field (the product), which, through a 
feedback loop, counteracts the horizontal deflection due 
to the hyperbolic field, which is proportional to both 
the vertical deflection the beam had on entering the 
hyperbolic field and the strength of the latter field itself. 
This multiplier is capable of four-quadrant operation 
without additional complications, and it is easily con- 
verted to a divider. The axes of the electrodes must be 
accurately aligned, though by the application of de 
potentials it is possible to correct to a certain extent for 
errors. With these corrections applied, the device has 
an accuracy of 0.5 per cent. A 700-volt accelerating 
potential is used. The beam current is 15 microamperes: 
a larger current would be detrimental because of the 
resulting space-charge defocusing of the beam, which is 


very undesirable in the inhomogeneous field of the- 


hyperbolic plates. 

J. Isbeau of the Université Libre de Bruxelles de- 
scribed “An Analog Multiplier-Divider” which com- 
putes AB/C by shocking two identical oscillatory net- 


works with pulses of sizes B and C, respectively, and_ 


measuring the amplitude of the voltage on the first 
when the voltage on the second equals A. A prototype 
has been built which operates 15,000 times per second 


with an accuracy of 2 per cent at dc and a 95 per cent 


response at 1 ke. 

L. E. Lofgren of the Research Institute of National 
Defense, Stockholm, presented a paper on an “Analog 
Multiplier Based on the Hall Effect.” Using an -type 
germanium crystal, he has obtained an accuracy of 0.2 
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per cent for frequencies up to 10 ke with an input-volt- 


age-frequency product no greater than 10 volt-ke on 


one input. The ranges of the input and output voltages — 


are all +40 volts. 


LARGE ANALOG COMPUTERS 


Of the considerable number of computers described 


at the meeting, one of the two largest was “The Wright — 


Air Development Center’s New Large Analog Com- 
puter,” described by L. M. Warshawsky, Chief of the 
Analog Section of the WADC Aeronautical Research 


Laboratery, Dayton. This machine is being procured © 


by the U. S. Air Force for WADC for use in the solu- 
tion of problems associated with air-weapon systems. 


r 
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Besides being large (400 amplifiers) and accurate, this — 
computer incorporates several novel features aimed at_ 
minimizing human-operator errors, checking the valid- _ 
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ity of the set-up, and operating the equipment in an 
optimum voltage range. 

Special features of the machine include: 1) the prob- 
lem-check mode, in which prescribed values are sub- 
stituted for all variables and all outputs are printed out 
automatically; 2) plug-board verification; 3) auto- 
matic time-base change by a factor of two, effected by 
the throwing of a switch that doubles all capacitances; 
4) minimum-excusion indication at the end of a run 
to show where the scale needs compression; 5) digital 
potentiometer-setting equipment, and print out of 
patched connections, including diode networks, at the 
rate of two or three minutes per patch board, there being 
eight boards altogether, each having 2,500 holes; 6) an 
“automatic programmer,” which varies parameters 
systematically from run to run for 8,000 runs, each 
run taking 30 to 40 seconds; and 7) a digital voltmeter 
which has a static accuracy of 0.01 per cent. 

This computer is under construction by the Reeves 
Instrument Company and is scheduled for delivery in 
June, 1956, at a price “slightly under $1 million.” It will 
be set up in a 40 X60-foot rectangle, lined by the four 
identical sections consisting of 14 relay racks each, into 
which the computer can be split for the solution of 
smaller problems. There is a fifth section which inter- 
connects the other four and also contains additional 
‘equipment, such as a noise generator. The computer in- 
corporates both electromechanical and quarter-square 
multipliers. Its amplifiers have a total gain of 6X10’, 
2X10! being in the operational amplifier and 3,000 in 
the chopper amplifier. The open-loop amplifier band- 
width is 20 kc 1 db down. 

The computer is a little larger than what is required 
for three-dimensional simulation; a computer one 
third as large has been in operation at the Wright Air 
‘Development Center for seven years. There are two 
plugboards, which are removable, for each section of 
the computer, connections being made with shielded 
patch cords. The large amount of set-up-checking 
equipment is necessary, it was brought out, because 
even with a digital check solution available it is not 
possible to locate the causes of discrepancies, which 
merely generate hard feelings between digital and 
analog groups. 

J. J. Gait of the Royal Aircraft Establishment, Farn- 
borough, England, described another large machine, 
the “Tridac,” which is intended for three-dimensional 
simulation at the R.A.E. and which will also be avail- 
able to help British industry. It is ten times as large as 
the largest previous analog computer in the United 
\Ningdom. The Tridac, which is even larger than the 
WADC machine, occupies two floors totaling 6,000 
Square feet of floor space, has 8,000 tubes, and con- 
sumes 650 kw. It was built by Elliott Brothers and has 
been in operation six months, though it still has a lot 
of bugs. 

The Tridac contains two thousand manually set 0.1 
per cent potentiometers, 6 electric and 9 hydraulic 
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servos, and 600 operational amplifiers, of which 350 
are stabilized by 400-cps mechanical choppers and 250 
by magnetic modulators. The latter stabilizing system 
was experimental and doesn’t work as well as the chop- 
per stabilizer. Diode networks, nonlinear potentiom- 
eters, and cams are used to generate functions. The 
Tridac is composed of 2,000 “bricks” plugged into 44 
cabinets, each brick being 12 X8 X3 inches. 

Each of the 9 electronically controlled, hydraulically 
powered servos is driven by a 35-hp electric motor to 
pump oil at 2,000 psi. The natural frequency of these 
servos is 40 cps. They drive 224 potentiometers—some 
directly and some through sine and cosine linkages— 
and are used for axis transformation. Tridac simulation 
uses a synthetic 4-axis gimbal system and can take into 
account the varying mass of the plane, nonlinear aero- 
dynamic coefficients, cross-coupling terms, etc. 


COMMERCIALLY AVAILABLE COMPUTERS OF 
MopERATE SIZE 


M. Gallo of Contraves A. G., Zurich, described his 
company’s electromechanical ac (400 cps) analog com- 
puter. Its integrating element is a tachometer-generator, 
driven by an induction motor up to 180°. Each inte- 
grator drives a sine, a cosine, and six linear variable 
capacitors. The standard unit contains 12 adders and 
18 integrators, which can be switched over to use as 
follow-up servos for multiplication. The components 
are made with 0.1 per cent accuracies. Computation 
times are generally kept under thirty seconds. 

H. J. Uffler, Technical Director of the Calculator De- 
partment of the Cie. Générale de T.S.F., Paris, de- 
scribed his company’s techniques for using high-fre- 
quency (500 kc) currents in analog computation for 
multiplication, addition, function generation, integra- 
tion, and differentiation. These techniques are embodied 
in C.S.F.’s anti-aircraft fire-control computer KT 993, 
which measures 1.681.801.15 meters, weighs 1,450 
kg, and uses 5 kva of 220-volt three-phase ac. The com- 
puting circuits are all balanced with respect to ground, 
and voltages of opposite phase represent positive and 
negative magnitudes. 

The multiplier is a ladder network having three 
shunt inductances and, in each line, two series capaci- 
tances. Two additional capacitances are latticed across 
the first section of this network. The four capacitances 
in this first section are all formed with two concentric 
silvered steatite cylinders, cut so as to form eight hemi- 
cylindrical condenser plates. These condensers are 
driven by two-phase servo motors to obtain multiplica- 
tion, function generation, integration, or differentiation, 
depending on how the motor is controlled. The motor 
rotor has a moment of inertia of 10 gm-cm? and can 
develop a torque of 1,000 gm-cm. The device becomes a 
resolver when the rotor plates are appropriately shaped. 
Addition is performed by shunting the inputs with in- 
ductances and connecting them through capacitances 
to a common inductance. The output appears across 
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another inductance which is capacitively coupled to 


this common inductance. The input and output imped- 
ances of these devices are claimed to be, for example, 
500,000 ohms and 4 ohms, respectively. However, it 
would seem that such impedance ratios cannot be ob- 
tained Without a compensatory 50-db drop in the volt- 
age level. Precision of components is 0.1 per cent. 

J. Armanville of the Société d’Electronique et d’- 
Automatisme, Paris, described the S.E.A. analog com- 
puter type OME. L2 (Opérateur Mathématique 
Electronique), which has been available for two years. 
The computer contains, in a one-rack cabinet, 12 direct- 
coupled amplifiers, 18 hand-set potentiometers, 48 
plug-in summation units, a removable patch-board, and 
test and maintenance elements. Several OME L2’s can 
be joined together under the control of one of them; 
junction terminals are provided for this purpose at the 
sides of the patch-boards. Fundamentally, the OME 
L2 is intended for the solution of constant-coefficient 
linear differential equations, but plug-in units are avail- 
able for the simulation of thresholds and saturation. 
Diode and servo multipliers and function generators can 
also beadded. A special unit having additional potentiom- 
eters may be added for the solution of systems of up to 
12 simultaneous linear algebraic equations. 

J. Girerd of the Laboratoires Derveaux, Boulogne- 
sur-Seine, France, discussed his company’s “Djinn” 
computer, which has the form of an office desk sur- 
mounted by six control panels in.a convenient arrange- 
ment. The Dijnn has a removable patch-board, 40 po- 
tentiometers, and 30 plug-in amplifiers. The latter have 
a gain of 510° and a one-watt output at £100 volts, 
input grid current being under 1071! amp. The computer 
is intended only for linear, constant-coefficient prob- 
lems, including inversion of tenth-order matrices. 

H. Sokoloff of the Cie. Francaise Thomson-Houston, 
Groupe Electronique, Paris, described his company’s 
equipment for plotting on two charts the path of an air- 
craft tracked by a COT/AL radar. One chart, oriented 
vertically, shows height as a function of rectangular 
coordinate, path length, or time, and the other, oriented 
horizontally, shows the plan of the path. The curve is 
interrupted at regular intervals of time. The plotter 
makes use of the radar range potentiometer and bear- 
ing and elevation resolvers to compute the rectangular 
coordinates and path length. Its accuracy is 0.1 per 
cent, its power consumption is 1.1 kw, and its price is 
twelve or thirteen million francs ($35,000). 


EXHIBITION 


An exhibition of analog computing equipment was 
held at 4, rue des Drapiers, in connection with the 
Analogy Computation Meeting. Among others, the fore- 
going five commercially available computers were on 
display. The C.S.F. fire-control computer, which is 
mounted in a truck trailer, was parked nearby in the 
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avenue de la Toison d’Or. This van, known as type. 
APT.HE 90, and said to be equivalent to the M9 com- 
puter, was built for the French Army and for U. S. off- 
shore procurement under contract DA 91-557 EUC-169. 
It was open for public inspection. . 

The Société d’Electronique et d’Automatisme had 
on display its O.M.E. P2 computer, which is larger 
than the L2. The O.M.E. P2 contains three racks in 
cabinets, the racks being patched together by numerous 
short patch cords, and it has many small removable 
patchboards. Pictures were exhibited showing the 
Grand Simulateur de Vol, an extremely large flight 
simulator built by S.E.A. for the French government. 

Short Bros. & Harland, Ltd., of Belfast, had on dis- 
play their analog computer, which has the form of a 
desk with computing elements in and above the desk, 
its dimensions being 54 X41 X23 feet. A 4-inch double- 
beam cathode-ray tube with a 15-second persistence, a 
1.5 per cent linearity, and a sweep time of 1/30 to 1 
second displays one or two results against a time base 
or each other, and a single-pen recorder, occupying a 
desk drawer, records results on a 4-cm-wide chart. The 
recorder is good to 2 per cent up to 10 cps. On every 
other cycle of operation, drift corrections are automati- 
cally inserted. 

The computer contains 18 five-tube amplifiers having 
a gain of 12,000, a maximum output of +50 volts, an 
input grid current under 3X10-" amp, and a cutoff 
frequency exceeding 15 kc; and 18 three-decade at- 
tenuators which also permit the selection of a multipli- 
cative factor 0.1, 1, 10, or 100. The components are 
accurate to 1 per cent. The amplifiers and scaling units 
are plug-in packages of similar size, any five of which 
may be replaced by a quarter-square diode-network 
multiplier, a 21-segment diode-network function gen- 
erator, or a “discontinuous-function generator,” which 
is capable of simulating thresholds and saturation. The 
computer’s power requirement is 1 kw; forced-air 
cooling is used. On its plug-board, which is not remov- 
able, only adjacent holes are joined. 

The Elliott Brothers (London) G-PAC, a strictly line- 
ar analog computer costing £3,800 ($11,000) at the fac- 
tory and occupying a cabinet 64 X2X2 feet, was shown 
at the exhibition. The computer contains 20 amplifiers 
and 30 other components, as well as power supplies, a 
fan, a control panel, and a slow sweep for external 
cathode-ray display. The amplifier gain is 510° at de 
and falls to 11,000 at 50 cps. Its maximum output is 1 
watt at +100 volts, the drift is less than 1 mv, the 
output ripple is under 12 mv, and the input grid cur- 
rent does not exceed 5X10" amp. Potentiometers are 
available with 2 per cent and 0.2 per cent precision. The 
computer components are packaged in smiall individual 
plug-in units, each having its own pin jacks; there is no 
patch board. Plug-in breadboards are available for the 
synthesis of functions, complex transfer functions, ete. 
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Information was available at the exhibition on Elliott 
Brothers’ special cathode-ray crossed-field multiplier 
ube VCRX340, which has two perpendicular sets of 
leflecting plates, between which there is room to apply 
1g axial magnetic field, and a pair of closely spaced, 
yarallel “buckets” to collect the beam. The inputs are 
ipplied to the first pair of deflecting plates and the 
nagnetic field, and the product, obtained from the 
yuckets through a feedback loop, is applied to the 
second pair of deflecting plates to balance out the de- 
Iection caused by the magnetic field as a result of the 
ransverse velocity imparted to the beam by the first 
vir of plates. A multiplier unit using this tube is desig- 
1ated K608. It measures 5X16X19 inches. It is flat 
yithin 1 per cent and has a phase shift under 4° up to 
i kc. The response is down 1 per cent at 16 kc on one 
nput and at 8 kc on the other. The maximum expected 
static error is under 0.5 per cent. Inputs and outputs 
ange between +50 volts. The unit requires external 
Jower supplies, including 4 volts at 1 amp and 1,400 
volts at 0.4 ma. 

Elliott Brothers displayed pictures of the Tridac and 
naterial concerning the AGWAC (Australian Guided- 
Weapons Analog Computer), which has been designed 
jointly by the British and Australian Ministries of Sup- 
sly and Elliott Brothers, built by Elliott Brothers, and 
nstalled at the Long-Range Weapons Establishment, 
Salisbury, South Australia, for use in missile simulation. 
[ts design is based on that of the Tridac, and many of 
ts components are identical with those of the Tridac. 
The AGWAC is the largest computer in the southern 
iemisphere; it has 280 plug-in units 12X8X3 inches 
which are fitted into 12 cabinets. An additional cabinet 
sontains a small differential analyzer designed to handle 
1 fourth-order system, and there is a control desk and 
1 maintenance console. A closed-circuit refrigerated-air 
sooling system is used. The AGWAC uses diode net- 
vorks for function generation, and it employs electro- 
nechanical multipliers and resolvers. 

Other displays included: A Beckman Instrument Co., 
Berkeley Division, two-cabinet computer; a single- 
ack computer built by the Conservatoire des Arts 
*t Métiers, Laboratoire National d’Essais, Paris; seven 
ictures of the various Westinghouse, Pittsburgh, com- 
muting facilities; pictures of the British National 
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Physical Laboratory’s Electronic Simulator, which 
contains six racks of mechanical computing elements 
servoconnected by means of a PBX-type patchboard; 
pictures of the Chalmers Institute of Technology’s 
Electronic Integro-Differential Analyzer and of a num- 
ber of its novel component developments; and pictures 
of the “Process Simulator,” an analog computer built 
by the Koninklijke Shell Laboratorium in Delft, the 
Netherlands. 


CONCLUSION 


The technical sessions of the meeting were concluded 
with an announcement by F. H. Raymond of the deci- 
sion by those who had chaired the sessions of the meet- 
ing to establish an International Association for Analog 
Computation (Association Internationale pour le Cal- 
cul Analogique) with permanent headquarters in 
Brussels. Professor M. J. Hoffman of the Université 
Libre de Bruxelles was elected president of the organiz- 
ing committee. The organization is to publish a journal 
in which articles will in general appear in the author’s 
language. The hope was expressed that similar organi- 
zations will be formed in the fields of digital computers 
and applied mathematics and that the several organi- 
zations may be united eventually into one. 

The fifth day and last of the meeting, Saturday, 
October 1, was taken up with a visit to the computing 
facilities of the Université Libre de Bruxelles and an 
excursion to Bruges and Ghent. 

Abstracts of all talks, in both English and French, 
were presented to the participants at the time of regis- 
tration. The proceedings, including the complete texts 
of the talks and of the discussions, will be published. 

On the basis of the exhibition and the papers pre- 
sented at the meeting, it appears that France is Amer- 
ica’s nearest rival in the analog-computer field, followed 
closely by the United Kingdom, but good work is also 
being done in Sweden, Germany, Belgium, Italy, and 
Yugoslavia. The only paper presented at the meeting 
coming from the Soviet bloc concerned a simple an- 
alyzer for polynomials in Warsaw. However, the attend- 
ance at the meeting by four men from the U.S.S.R. 
Academy of Sciences in Moscow and one interpretress 
indicates an interest in this field on the part of the Soviet 
Union. 


4? IRE TRANSACTIGNS ON ELECTRONIC COMPUTERS March 
i i i! F : o ; : 
PGEC News. 22 a eee eee 


ANNOUNCEMENT OF SPECIAL 
ANALOG-DIGItTaL ISSUE FOR 
SEPTEMBER, 1956 


A special Analog-Digital issue of the 
Transactions on Electronic Computers is 
contemplated for September, 1956. The spe- 
cial issue is to be devoted to those papers 
which consider areas where computers of 
both the analog and the digital types are 
used together. R. D. McCoy, Reeves Instru- 
ment Corporation, 215 East 91 Street, New 
York 28, N. Y., is planning the issue and 
invites correspondence from authors. Au- 
thors are invited to send three copies of 
papers proposed for the issue to: Mr. McCoy 
or the editor, R. FE. Meagher, by May 1, 1956. 


New CHAPTERS ORGANIZED 


Chapters of the Professional Group on 
Electronic Computers: have been organized 
at Houston, Tex., and Montreal, Can. The 
total number of chapters is now fifteen. 
Copies of a directory, listing national and 
chapter officers and committee chairmen, 
are available from the editor of this column. 


MEETINGS 


Boston—A panel discussion on “Mag- 
netic Storage Devices” was held at the No- 
vember meeting. Panel members were J. A. 
Rajchman, RCA Laboratories; L. OD. 
Stevens, IBM Research and Development 
Laboratory; W. N. Pappian, M.I.T. Lincoln 
Laboratory; R. C. Kelner, Laboratory for 
Electronics. 

Dallas-Fort Worth—A tour of the Com- 
puting Laboratory at Convair served as the 
November meeting. 

Akron—John. Hosemann of the Clevite 
Research Center spoke on “Recording of 
Analog Signals” at the December meeting. 

Philadel phia—Hh. Afiel of Philco spoke on 
TRANSACS at the December meeting and 
R.'L. Snyder discussed Magnistors at the 
January meeting. 


NOMINATIONS COMMITTEE 


The PGEC has appointed a Nominations 
Committee. The Committee consists of: 


H. T. Larson, Chairman, 
Ramo-Wooldridge Corp., 
8820 Bellanca Ave. 
Los Angeles, Calif. 


D. H. Gridley, Vice-Chairman, 
Naval Research Lab., 
Washington, D. C. 


C. W. Rosenthal, 
Bell Telephone Labs., 
Whippany, N. J. 


R. E. Meagher, 
University of Illinois, 
Urbana, Ill. 


W. H. Ware, 

The Rand Corp. 
1700 Main St., 
Santa Monica, Calif. 


The principal duties of the Committee 
are to make recommendations to the Ad- 
ministrative Committee of the areas from 
which the five new Administrative Commit- 
tee members should come, notify pertinent 
chapter chairmen if nominations are to come 
from their areas, recommend nominations 
for PGEC Chairman and vice-Chairman and 
collect nominations for these posts from 


PGEC members. 


IRE NAtIonAL CONVENTION 


Electronic Computers I—Wednesday, 
March 21, 10:00 A.M. to 12:30 P.M. 
in Marconi Hall. 

Session Chairman. D. R. Brown, M.1.T. 
Lincoln Laboratory. 

1. A Multiple Input Analog Multiplier, 
by D. D. Porter and A. S. Robinson, 
Columbia University. 

2. Analogue Multiplying Circuits Using 
Switching Transistors, by Kan Chen 
and R. O. Decker, Westinghouse 
Electric Corporation. 

3. Characteristics of the RCA BIZMAC 
Computer, by A. D. Beard, L. S. 
Bensky, D. L. Nettleton, and G. E. 
Poorte, RCA. 

4, Input and Output Devices in the RCA 
BIZMAC System, J. A. Brustman, 
Kerwnciieny Co Le Cole. lr mand 
D. Flechtner, RCA, 

5. The Burroughs Series G High Speed 
Printer, E. M. DiGiulio, Control In- 
strument Company. 


CLAACRLID 


Electronic Computers I]—Wednesday, — 


March’21, 2:30 P.M. to 5:00 P.M. in 
Marconi Hall. 

Session Chairman: J. H. Howard, Bur- 
roughs Research Center. 


1. A Magnetic Drum Sorting System, by 
B. Cox and J. Goldberg, Stanford Re- 
search Institute, 


2. A Magnetic Drum Extension to the — 


Gamma 3 Computer, by P. L. Dreyfus, 
H. G. Feissal, and B. M. Leclere, 
Compagnie Des Machines Bulletin. 
3. The Univac Magnetic Computer, Part I 
—Logical Design and Specifications, 
A. J. Gehring, L. W. Stowe, and L. W. 
Wilson, Remington Rand Univac. 
4, The Univac Magnetic Computer, Part 
II—Megacycle Magnetic Modules, 
B. K. Smith, Remington Rand Uni- 
vac. 
The Univac Magnetic Coniputer, Part 
ITI—Drunt Memory, V. J. Porter, 
S. E. Smith, and M. Naiman, Reming- 
ton Rand Univac. 


On 


Symposium—Thursday, March 22, 
10:00 A.M. to 12:30 P.M. at Waldorf- 
Astoria Hotel. 


Impact of Computers on Science and So- \~ 


ciety 


INTERNATIONAL MEETING ON AUTO- 
MATION 


An international meeting and exposition 
on automation is planned to be held in Paris 
on June 18-24, 1956. It is anticipated that 
papers will be presented on automation from 
the theoretical, experimental, engineering, 
and production points of view. Correspond- 
ence pertaining to the proposed meeting 
should be addressed to 


Secrétariat du Colloque sur l’Automatique, 
Chaire de Mécanique, 

Conservatoire National des Artes et Métiers 
292 rue Saint-Martin 

Paris (III°), France. 

STANLEY B, Disson 

News Editor 

Burroughs Research Center, 

: Paoli, Pa. 
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INTRODUCTION 


FEW YEARS AGO when one wanted to sit down 
quietly at the end of a year and reflect upon the 
advances made in the field of electronic com- 

yuters he found it a not very complicated process. The 
shhances were good that he knew someone in nearly 
very organization that was contributing to the field 
ind that he needed only to run over in his mind the 
rroups of people who were doing computer work. If his 
nterest lay in digital computers, he could name every 
yperating digital computer in the world and could 
wobably recite its characteristics. 

- Today all this has changed. It is not even possible to 
say With certainty who is or who is not doing work in 
he computer field. With the engineers who design and 
guild computers taking advantage of every new prod- 
ict of the research laboratories, results arising in 
yhysics or chemistry may turn out to have significant 
ipplications in the development of computer compo- 
2ents. Contributions are published in such a wide variety 
of different journals that in a day’s browsing through 
nly the electrical engineering journals of one year to be 
ound in a large library one can find literally hundreds 
of articles which are specifically concerned with analog 
and digital computers. Most of the contributions come 
rom the United States and from England, but the 
‘eader can readily find articles from Australia, Japan, 
France, Italy, Germany, Sweden, and other countries. 
And of course progress in the field of electronic com- 
Duters is not confined to the computers themselves. 
Very important advances are being made in the use of 
machines, especially in fields more remote from those 
in which computers first found application—fields in- 
cluding the social and management sciences and the 
enormously great applications in business operations. 
Articles on these topics will be found in a vast multi- 
tude of other journals and publications. 

Perhaps the characteristic most evident in the year 
1955 was volume. We have entered the production phase 
of computers, especially digital computers, and in 1955 
there appeared from more than a dozen manufacturers 
1 greater number of general purpose digital computers 
than had previously been built up to 1955. Most of 
these were medium-speed machines using magnetic 
drums as storage devices. Much of the emphasis by the 
manufacturers was upon the advantages of these com- 
puters for business applications [109], for it is in the 
Business world that the mass market for com- 
puters lies. 


t Digital Computer Laboratory, Univ. of Illinois, Urbana, Il. 


In addition to large installations in such companies as 
General Motors, General Electric, DuPont and many 
life insurance companies, a great many companies are 
setting up small computing establishments. 


SYSTEMS 


The new computers announced or beginning to ap- 
pear in 1955 showed an even wider spread in cost and 
complexity than ever before, ranging in price from 
about $60,000 for some of the smaller medium-speed 
machines to the multimillion dollar level for special 
one-of-a-kind computers. Many of the smaller ma- 
chines have features [1] such as index registers, multi- 
ple-precision operations, floating point operations, 
decimal operations, and automatic number conversion 
which make them as versatile as the larger computers; 
the principal difference is in speed. 

The fastest scientific computer yet proposed was 
announced by the Sperry Rand Corporation. To be 
known as the LARC, the machine will be built for the 
Livermore Laboratory of the Atomic Energy Com- 
mission, delivery to be in 1958. It will be a decimal 
machine using transistors, magnetic amplifiers, and 
printed circuits. The internal memory will consist of 8 
units of 2,500 words each, using magnetic cores, while 
magnetic drums will increase the total memory capac- 
ity to 96,000 words. There will be 100 index registers. 
Addition and multiplication will require 4 and 8 micro- 
seconds, respectively, while division is expected to take 
28 microseconds. The size of the machine may be esti- 
mated from the predicted numbers of components: 
transistors, 5,000 to 8,000; diodes, 25,000 to 74,000; 
magnetic amplifier units, 10,000 to 16,000. 

A large system specifically created to handle bus- 
iness problems, the BIZMAC, was announced by the 
Radio Corporation of America. The basic computer 
utilizes a three-address instruction in octal notation. 
There is a 20 microsecond access core memory of 2,048 
or 4,096 characters, a drum memory for program stor- 
age, and elaborate magnetic tape facilities for handling 
from a few to a few hundred tapes. Input is by paper 
tape or transcribed IBM card; output is by a high-speed © 
electro-mechanical printer or electronic printer. 

A number of systems have made use of solid state 
devices or have adopted printed circuit techniques. 
North American Aviation Corporation has built for the 
Air Force a 125 pound airborne digital computer using 
1,000 transistors and printed circuits. Contained in 
three cubic feet of space, it requires less than 100 watts ° 
of power. The Bendix G-15 general purpose computer 
and D-12 digital differential analyzer are assembled 
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from printed-circuit packages. The TRANSAC built 


by the Philco Corporation for airborne use has an arith- 
metic unit which contains 1,242 surface barrier tran- 
sistors and which uses less than 6 watts of power. 


COMPONENTS 


Research in computer components has been heavy in 
transistors and magnetic cores. In this connection it is 
interesting to recall some remarks made six years ago 
by L. N. Ridenour:! “Probably there is no more reward- 
ing direction for computer development than to explore 
the possibilities of using unconventional elements in 
the design of such machines. If the vacuum tube can be 
replaced with a cheaper, simpler, and more durable 
device, then the over-all competence of practicable 
computers can be greatly increased. Such a development 
will bring in its train a greater availability for computers 
of the present sort, and a wider general use of computing 
machines of all kinds.” 


MEMORY COMPONENTS 


The ferromagnetic core [14, 18, 19, 21] has received 
the most emphasis as a memory device and results 
obtained with magnetic cores have been very satisfy- 
ing. In February 1955, a large magnetic core memory 
(4,096 40-bit words) was delivered by International 
Telemeter to the RAND Corporation of Santa Monica, 
California. During its first six months of operation this 
memory made only 18 errors ia 1,070 hours of comput- 
ing time. Much larger memories than this have been 
announced by International Telemeter, which expects 
to complete in 1956 a memory with more than 110,000 
bits per digit plane and by IBM which has announced 
the forthcoming availability of a 32,768 word memory 
with a random access time of 12 microseconds for its 
Type 704 computer. The UNIVAC and UNIVAC 
SCIENTIFIC computers of Sperry Rand are also being 
provided with core memories. Various different tech- 
niques for using cores in groups [31] and for designing 
memories having very fast read out [22] have also been 
proposed, 

Memory work has continued in electrostatic tech- 
niques [28,.29] and in magnetic drum recording meth- 
ods [26, 27, 32]. A new memory device utilizes an 
electro-optical feedback circuit [30]. Two other phenom- 
ena which have been studied for possible use as 
memory components are the actions of ferro-electric 
materials such as barium titanate [17, 23] and the char- 
acteristics of nuclear resonances [24, 25]. Neither of 
these has reached the state of development of ferro- 
magnetic devices. 


Circuit CoMPONENTS 
A great deal of attention has been concentrated upon 


the design of transistor circuits [33, 36, 41, 45, 47] with 


'L. N. Ridenour, “High speed digital computers, an elementary 
survey of present developments and future trends,” J. Appl. Physics, 
vol. 21, pp. 263-270; April, 1950. 


ELECTRONIC COMPUTERS 


the aim of producing flip-flop and gate circuits which 
will operate in the millimicrosecond range [46]. The 
most important single contribution to this has probably 
been the production by the Philco Corporation of a 


surface barrier transistor having an a-cutoff of 60 mega- — 


cycles per second. These transistors have made possible 
the design of fast and yet simple direct-coupled circuits 
[49]. 

Magnetic cores as circuit elements have also received 
a considerable amount of attention [34, 35, 38, 50]. 

IBM has announced a new transistor with thyratron- 
like characteristics which is capable of switching cur- 
rent loads of approximately 100 milliamperes at pulse 
rates of one megacycle per second. When operated at 
maximum ratings it can switch power loads of about 5 
watts and is expected to be useful in core-switching 
applications. 


InpuT-Ourput COMPONENTS 


High-speed printers have been appearing in greater 
numbers. The IBM Corporation has announced a fast 
printer, and the Sperry Rand Corporation has on the 
market [51] a printer capable of producing 1,000 char- 
acters per second in lines up to 130 columns wide. A 


direct display storage tube, the Typotron [52], built — 


by Hughes Aircraft Company can display a character 
in 40 microseconds and hold it until it is erased. The 
electrographic recording method [53] of the Burroughs 
Corporation utilizes a controlled source of charge to 
form small charged areas on coated paper. Characters 
formed from a 5 by 7 matrix can be recorded at rates 
exceeding 5,000 characters per second. 


LoGicaL DESIGN AND SWITCHING THEORY 


The recent results in faster circuits have encouraged 
further efforts to produce more efficient logical design 
of arithmetic components. New work has been done in 
the design of counters [59, 64, 65, 68], scalers [67], 
adders [56], and multipliers [75]. There have also 
been new results in switching theory [61, 62, 72], in 
the application of Boolean methods to the analysis and 
synthesis of circuits [70, 71, 73], and in the theory of 
logical nets [74]. 


CoNTROL, SIMULATION AND NON-NUMERICAL Use 


Analog computers have long been and still are fore- 
most in most simulation [84, 85] and real time problems, 
but work is being done toward the use of digital ma- 
chines in such problems [78, 79, 86] and more useful 
results will certainly be achieved as machine speeds 
are increased. A considerable amount of work is also 
being done in the study of learning processes and pat- 
tern recognition by digital methods [80, 81, 82, 83]. 


ANALOG COMPUTATION 


The formal computer literature contains much more 
material on digital computers than it does on analog 
computers. This is unquestionably due to some extent 


March 


1956 


to the fact that, as special purpose devices, the analog 
machines or components are reported upon in journals 
which are concerned more with the equipment of which 
the computer forms a part than with the computer it- 
self. Therefore a true picture of the year’s results in 
analog computers can be obtained only by the review- 
ing of a prohibitively large amount of literature. In 
analog components there has been further research in 
amplifiers [87, 95], multipliers [98], network synthesis 
[S9, 90], and function generators [100, 101]. Descrip- 
tions have been given of a number of special computers 
for automatizing network analyzers [91], calculating 
tristimulus color values [92], and solving linear equa- 
tions [97]. 


UsE oF MACHINES 


No review would be complete without some remarks 
about the use of machines, and yet the uses to which 
analog and digital computers are put, even the new 
uses, are much too great in number to allow any con- 
scientious listing. Little more has been done in the 
references listed at the end of this article than to indi- 
cate uses which may interest the usual readers of this 
journal. Special attention should be called to a survey 
of analog computer installations [106], to a compre- 
hensive examination of digital coniputers and their 
characteristics [109], and to the results of a conference 
on training personnel for the computer field [124]. 
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+ It is the intention of this section to review articles that have been published since January 1, 


1953, and to publish eventually reviews of all books pertaining to the computer field. Authors can 


be of considerable assistance in this review process by sending two reprints of their articles to 
H. D. Huskey, Department of Electrical Engineering, University of California, Berkeley, Cali- 
fornia. The editors wish to express their gratitude to the reviewers who, through their efforts, make 


this section possible. 


GENERAL 


, 56-1 

‘Will Electronic Principles Make Possible 
_ Business Revolution?—W. W. McDowell. 
Trends in Computers: Automatic Control and 
Jata Processing, Proc. Western Computer 
ronf., Joint AITEE-IRE-ACM, February 
1-12, 1954, Los Angeles, Calif., pp. 9-15; 
\pril, 1954.) The author points out that, al- 
hough most of the present business com- 
miters have been developed to perform auto- 
Matically exactly those clerical operations 
Ow occupying the business world, there is 
very reason to suppose that still greater 
avings are possible by a new approach to 
he problem. The attack which he then goes 
m to explore is one of a scientific analysis of 
lusiness operations, needed, he feels, so that 


H. D. Huskey, Editor 


better systems of data processing may be 
designed in which computers are a well 
integrated part. There is, therefore, need for 
the introduction of persons who might be 
called business research engineers into the 
field of business systems analysis. The scien- 
tific approach to the problems of the busi- 
ness world will meet tasks more difficult than 
those encountered in developing the auto- 
mobile production line, for instance. The 
rewards, however, will also be greater. Mr. 
McDowell acknowledges that the mounting 
of such an attack on business problems on 
the scale necessary will be costly. He be- 
lieves, nevertheless, that if business manage- 
ment can be convinced of the merit of this 
approach the money will be found to carry 


out the job. ; 
Oliver Whitby 


56-2 
Publications for Business on Automatic 
Computers: A Basic Listing—Ned Chapin. 
(Computers and Automation, vol. 4, pp. 13- 
16, 38; September, 1955.) Publications about 
computers and computer applications which 
are written in a language which can be un- 
derstood by the businessman are listed in 
this bibliography. 
G. Morrison 


56-3 

Who Are Manning the New Computers? 
—John M. Breen. (Computers and Automa- 
tion, vol. 4, pp. 28, 36; October, 1955.) While 
it was initially expected that the operating 
personnel of large computers would have to 
be highly skilled specialists, the author feels 
that, in practice, most organizations are 
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training their own employees and getting 
better results than if specialists had been 
used. He expects that the users of this 
equipment will eventually have to go to the 
specialists to improve the efficiency of their 
operations. However, no statistics are pre- 
sented to verify the author’s observations or 
his expectations. 

y G. Morrison 


56.4 
A Diode Multiplexer for Analog Voltages 
—H. J. Gray, Jr., M. Rubinoff, and 
J. Tompkins. (Trans. IRE, vol. EC-4, pp. 
64-66; June, 1955.) The article describes a 
diode multiplexing switch for analog volt- 
ages which is of particular interest in con- 
nection with analog-to-digital converters. 
The complexity and cost of high-sampling- 
rate electronic conversion equipment very 
often demands that a large number of analog 
voltages be sampled by a single converter or, 
conversely, that the analog output of a con- 
verter be distributed to many points. A fast, 
accurate switch therefore, is desirable. The 
described device fulfills, to a degree, these 
requirements. The accuracy is within 1 per 
cent of full scale (full scale being +5 volts) 
and the switching time is of the order of 
100 us. The limits of operation are confirmed 
by both theoretical equations and experi- 
mental results. Operation with commercially 
available silicon junction diodes, both 
matched and unmatched, is evaluated. 
George J. Giel 


56.5 
A Transistorized Pulse Code Modulator 
—G.R. Partridge. (Trans. IRE, vol. EC-3, 
pp. 7-12; December, 1954.) This paper de- 
scribes a method of converting an analog 
signal to a digital representation. The con- 
version is accomplished in three steps: 1) Re- 
late the analog signal to the closest discrete 
voltage level. (a) For an # binary bit system, 
there are 2” discrete levels. (b) This part of 
the circuit utilizes 2"*! —3 reference voltages 
(batteries), 2"—1 diodes, 2"—1 transistor 
Beiter, and passive elements in the 
orm of resistors and diodes. (c) At a 
point of transition between two voltage 
levels, the “play” in the circuit is adjustable 
from the point where the circuit will choose 
neither voltage level to the point where the 
circuit will choose both voltage levels. 
2) Generate a “parallel” digital representa- 
tion of the voltage level chosen in step 1) by 
use of a diode matrix. (a) Output may be 
Gray code or Straight Binary. (b) The 
author suggests adjusting the “play” (1c) for 
a moderate amount of overlap and the 
choice of the Gray code as a means of pro- 
viding a non-ambiguous conversion system. 
3) Convert the “parallel” digital representa- 
tion toa “serial” digital output by a circuit 
which utilizes transistors, diodes, and pas- 
sive elements. The system will encode inputs 
at the rate of 5,000 per second. 
Saul Meyer 


56-6 

Minimizing and Mapping Sequential Cir- 
cuits—W, S. Bennett. (Commun. and Flec., 
no. 20, pp. 443-447; September, 1955.) A 
map method is described for developing cir- 
Cuits of the sequential type which contain a 
minimum number of components. The map 
is similar to one used previously by Kav- 
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naugh for nonsequential circuits except that 
some points of the map represent storage or 
memory of previous conditions. Convenient 
use of the map is limited to circuits with four 
or fewer relays and the scheme has not yet 
been extended to selector switches, steppers, 
and latching relays. Two examples are 
worked out in detail. One is a circuit which 
responds to two signals in accordance with 
which arrives first, and the other is a relay 
flip-flop. Although the paper is a contribu- 
tion to an important and difficult subject, it 
seems more to point up the problems in- 
volved in designing sequential circuits than 
to provide a method whereby circuits gen- 
erally encountered in practice may be de- 
signed. 

R. K. Richards 


ANALOG COMPONENT 
RESEARCH 


681.142 56-7 
Gating Multipliers—M. Lilamand. (Onde 
Elect., vol. 35, pp. 142-150; February, 
1955.) Analog computing equipment on lines 
proposed by Goldberg (Abstract 151, Proc. 
TRE, February, 1953) is described. Econ- 
omy of materials is achieved by careful de- 
sign of the switching circuit and by neutral- 
ization of the parasitic capacitances of the 
tubes. An accuracy to within one part in 
1,000 at a mean gating frequency of 1.5 kc is 
obtained. 
Courtesy of Proc. IRE 
and Wireless Engineer 


ANALOG EQUIPMENT 


681.142:512 56-8 
Linear Algebraic Computation by Multi- 
winding Transformers—F. L. Ryder. (J. 
Franklin Inst., vol. 259, pp. 427-439; May, 
1955.) Theory is presented of transformer 
circuits for solving simultaneous equations 
and inequalities; the reduction of errors due 
to transformer imperfections is discussed. 
The practical aspects are illustrated by a 
problem involving checking the compatibil- 
ity of ten inequalities with six variables. The 
present device is similar to that described by 
Mallock (Proc. Roy. Soc. A, vol. 140, pp. 
457-483; May, 1933). 
Courtesy of Proc. IRE 
and Wireless Engineer 


681.142 : 621.37 56-9 
The Solution of Plane Stress Problems 
by an Electrical Analogue Method— 
G. Liebmann. (Brit. J. Appl. Phys., vol. 6, 
pp. 145-157; May, 1955.) “It is shown that 
the biharmonic equation V‘x=0, which 
Airy’s stress function has to satisfy, can be 
solved by an electrical analogue comprising 
two resistance networks in cascade.” 
Courtesy of Proc. IRE 
and Wireless Engineer 


621.384.622 : 681.142 56-10 

A Computer for Solving some Problems 
in Connection with Travelling-Wave Particle 
Accelerators—M. C. Crowley-Milling. 
(Metrop. Vick. Gaz., vol. 26, pp. 127-131; 
April, 1955.) A mechanical system is de- 
scribed comprising a motor generator which, 


in conjunction with an amplifier and feed-— 


back system, is arranged to have an angular 
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velocity proportional to the translational 
velocity of the particles. 

Courtesy of Proc. IRE 

and Wireless Engineer 


56-11 
A Dependent Variable Analog Function 
Generator—C. |p Savant, jr. and) km CG 
Howard. (Proc. WESCON Computer Ses- 
sions, August 25-27, 1954, Los Angeles, 
Calif., pp. 2-12; 1955.) This article describes 
an all electronic nonlinear function genera- 
tor. A linear function is converted to a 
logarithmic function by using the logarith- 
mic relationship of grid current to plate cur- 
rent ina vacuum tube. By using a combina- 
tion of these converters and their inverse, 
the article discusses how various nonlinear 
functions may be generated. Block diagrams 
of typical functions, schematics of the 
generator, together with the resulting ac- 
curacies, are given in the article. It is an in- 
teresting and useful device for producing 
nonlinear functions at high or low speeds and 
with control over the characteristic of the 
nonlinear function. 


J. B. Speller 


56-12 

Correlation Computation on Analog De- 

vices—V. S. Haneman and J. W. Senders. 

(Jour. Assoc. Comp. Mach., vol. 2, pp. 267-— 

279; October, 1955.) The correlation func- 
tion in general form is 


ar 
66) = lim sa J fle + a 


Its application to communication theory has 
gained considerable importance in the past 
few years; e.g., 1) filtering, 2) prediction, 
3) statistical analysis, etc. For this reason a 
number of special purpose computers have 
been constructed to facilitate its computa- 
tions. This article gives the names, with 
brief description and comments, of the 
laboratories and institutions which have cor- 
relation computers. [For electrical engineers 
who would like to have a basic knowledge of 
correlation analysis, the reviewer recom- 
mends the following: “Principles of Statisti- 
cal Analysis,” Automatic Feedback Control 
System Synthesis—John G. Truxal, ch. 7, 
(McGraw-Hill, New York; 1955); see 56-52, 
this issue.] 


1p Cn Claw 


UTILIZATION OF ANALOG 
EQUIPMENT 


56-13 

Solution of Linear Differential Equations 
with Variable Coefficients by the Electronic 
Differential Analyzer—Carl E. Howe and 
Robert M. Howe. (Trans. IRE, vol. EC-2, 
pp. 3-8; December, 1953.) The article is 
divided essentially into three parts. The first 
part describes a novel arbitrary function 
generator using relays to switch resistors. 
The device as described was built to provide 
a resistance whose value may change in a 
step-wise manner as any predetermined 
function of time. The resistance change is 
accomplished by means of a stepping switch, 
toggle switches, and binary resistors. The 
stepping switch sclects the rows of toggle 
switches one at a time uniformly with time. . 
The toggle switches are preset to short out 
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combinations of the binary resistors such 
that essentially-any value of resistance may 
be so switched in. Accordingly, the device 
can be used to provide an accurately con- 
trollable variable resistance element for use 
with an electronic analog computer to solve 
partial differential equations. The second 
part describes the use of this time varying 
resistance element for the solution of linear 
differential equations with tinie varying co- 
efficients. The example chosen is Bessel’s 
equation. Differential analyzer solutions are 
compared to theoretical solutions, showing 
accuracies of the order of 1 to 0.1 per cent 
are attainable. The third part describes a 
method for setting the time constant of an 
integrating amplifier. The technique uses a 
3-amplifier oscillator circuit to determine 
accurately the values of the integrating 
capacitors. The resistors are then matched 
to the value of the capacitor. Accuracies of 
the order of 0.01 per cent are said to be at- 
tainable. 

Joseph L. Hussey 


DIGITAL COMPONENT 
RESEARCH 


681.142 56-14 
Storage Devices for High Speed Calcula- 
tors—aA. D. Booth. (Research (London), vol. 
8, pp. 130-140; April, 1955.) A survey cover- 
ing thermal, optical, sonic-delay, electro- 
chemical, cr tube, ferroelectric, capacitor, 
magnetic-drum, magnetostriction, and mag- 
netic-core devices. 
Courtesy of Proc. IRE 
and Wireless Engineer 


~ 56-15 
A Multistable Transistor Circuit 

Henle. (Commun. and Elec., No. 21, pp. 568- 
571; November, 1955.) Several different 
‘Variations of a multistable transistor circuit 
are described. A multiplicity of stable states 
is achieved by using a step-like load line ina 
circuit containing feedback. The step-like 
load line can be realized either through a set 
sof diodes connected to a series of different 
‘supply voltages in a special circuit or by 
‘using a number of Zener diodes. The pre- 
ferred feedback circuit is composed of two 
junction transistors, one connected in 
grounded-base fashion and the other as an 
emitter follower. Other circuits are possible, 
including a single-transistor arrangement 
where the transistor has an alpha greater 
than unity. Circuits are shown for causing 
‘the multi-stable configuration to step from 
One state to the next. 


R. K. Richards 


621.318.57 :621.314.7 56-16 
_ Directly Coupled Transistor Circuits— 
R. H. Beter, W. E. Bradley, R. B. Brown 
and M. Rubinoff. (Electronics, vol. 28; pp. 
132-136; June, 1955.) The characteristics of 
surface barrier and certain alloy-junction 
transistors permit the design of computer 
circuits with direct coupling between stages. 
By taking advantage of this design the num- 
ber of resistors and condensers required can 
be reduced considerably. Response of these 
units is also very good. The surface barrier 
transistor used in two-state operation offers 
state-to-state transition in a tenth of a 
microsecond or less. This article describes a 
set of high speed computer circuits using 


Reviews of Current Literature 


surface barrier or alloy-junction transistors. 
Typical circuits for flip-flops, “and” circuits, 
“or” circuits and delay univibrators are dis- 
cussed. A complete half-adder circuit is 
shown indicating the simplicity which may 
be obtained by using these transistors and 
circuit techniques. These circuits employ 
grounded-emitter operation with direct 
coupling between the collector of one stage 
and the base of succeeding stages. 

Norman F, Loretz 


621.374.32 :621.318.57 56-17 
Nonsaturating Pulse Circuits Using Two 
Junction Transistors—J. G. Linvill. (Proc. 
IRE, vol. 43, pp. 826-834; July, 1955.) Junc- 
tion transistors are found to be fast enough 
for pulse applications if the collector voltage 
is prevented from reaching zero. Switching 
times <1 us can be achieved with available 
types. The required limiting action is ef- 
fected by introducing diodes which termi- 
nate the switching transients by their breals- 
down. A two-transistor binary counter is 
described. 
Courtesy of Proc. IRE 
and Wireless Engineer 


681.142 :621.395.625.3 56-18 
Magnetic Recording Applied to (digital) 
Computers—F. H. Raymond. (Onde Elect., 
vol. 35, pp. 89-96; February, 1955.) The 
basic considerations involved in the design 
of the magnetic storage drum used in the 
U.B.A. machine are discussed. Optimum 
dimensions of pole faces for recording and 
reproducing heads are calculated and design 
curves are given. 
Courtesy of Proc. IRE 
and Wireless Engineer 


538.221:681.142 56-19 
Magnetic Materials for Digital-Computer 
Components: Part 2—Magnetic Character- 
istics of Ultra-thin Molybdenum-Permalloy 
Cores—N. Menyuk. (J. Appl. Phys., vol. 26, 
pp. 692-697; June, 1955.) Observations of 
the flux-reversal characteristics were made 
for tapes of various thicknesses at seven 
temperatures in the range —196 to +270 de- 
grees C. The results indicate that the eddy- 
current contribution to the switching delay 
falls by about 50 per cent and the spin- 
relaxation contribution by about 20 per cent 
between the lower and upper ends of the 
temperature range. This behavior gives sup- 
port to the theory presented in part 1 by 
Menyuk and Goodenough (Abstract 1713, 
Proc. IRE, July; 1955). 
Courtesy Proc, IRE 
and Wireless Engineer 


681.142 :538.221 56-20 

Multiple-Coincidence Magnetic Storage 
Systems—R. C. Minnick and R. L. Ashen- 
hurst. (Jour. Appl. Phys., vol. 26, pp. 575- 
579; May, 1955.) “In existing magnetic 
matrix storage systems a given location is 
selected by applying to two intersecting 
wires a current equivalent to one-half of the 
selecting field. This situation is generalized 
so that any core is selected by energizing 
p wires each with a current equivalent to 
1/p of the selecting field. The advantages 
gained are in the correspondingly smaller 
fields applied to the nonselected cores, or 
alternatively, in the faster switching nes 
obtainable by applying a total field greater 


ol 


than the coercive force to the selected core. 
Aid Specifically, a storage matrix is illus- 
trated in which the cores are toroids etched 
from a continuous sheet of magnetic mate- 
rial.” 
Courtesy of Proc. JRE 
and Wireless Engineer 


538.221:621.318.134 56-21 
A Note on the Rectangular Magnetiza- 
tion Loop of Ferrite. Cores—M. Kornetzki. 
(Frequenz, vol. 9, pp. 81-83; March, 1955.) 
It is pointed out that the so-called rectangu- 
lar loops of commercially available Mg-Mn- 
ferrite cores are not rectangular in the strict 
sense applicable to the loops of oriented- 
structure magnetic metals. The remanence 
value of 0.9 is cbtained only for weak applied 
fields up to a few oersted, and falls to about 
0.6 if the remanent magnetization is related 
to the true strong-field saturation mag- 
netization, The low slope of the upper and 
lower branches of the loop is probably due to 
high crystal energy and sudden initiation of 
irreversible inversion of magnetization at a 
field strength near the coercive force. 
Courtesy Proc. IRE 
and Wireless Engineer 


56-22 
Magnetic Amplifiers in Bistable Opera- 
tion—L. A. Finzi and G. C. Feth. (Commun. 
and Elec., No. 21, pp. 592-598; November, 
1955.) The paper is a general discussion of 
the factors affecting bistable or flip-flop 
action of magnetic amplifiers. No new cir- 
cuits or applications are presented. 
R. K. Richards 


538.221 :621.318.134 56-23 
Relaxation Phenomena in Ferrites— 
A. M. Clogston. (Bell. Syst. Tech. J., vol. 34, 
pp. 739-760; July, 1955.) The mechanism 
suggested e.g. by Galt e¢ al. (Abstract 2446, 
Proc. IRE; September, 1954) for the losses 
observed in ferromagnetic resonance and 
domain-wall motion in single crystals of Ni 
ferrite containing small amounts of divalent 
Fe is critically discussed. Expressions for the 
velocity of domain-wall motion, for the line 
width in ferromagnetic resonance and for the 
displacement of the field for resonance are 
deduced from a theory based on a thermo- 
dynamic model. 
Courtesy of Proc. IRE 
and Wireless Engineer 


621.318.5 56-24 
Parallel-Ferroresonant Feedback-Type 
Trigger Circuit—J. G. Santesmases and 
M. R. Vidal. (Onde Elect., vol. 35, pp. 165- 
173; February, 1955.) A self-excited circuit 
consisting of an ac winding on a ferromag- 
netic core, shunted by a capacitance, with 
auxiliary windings for excitation and polari- 
zation, may be adjusted to present two, and 
in certain conditions, three, stable states. 
Curves are given showing the influence of the 
various parameters. 
Courtesy of Proc. IRE 
and Wireless Engineer 


621.318.5 56-25 

A Shifting Register Using Ferroresonant 
Flip-Flops—S. Duinker. (Appl. Sci. Res., 
vol. 4B, pp. 317-328; 1955.) An arrangement 
is described in which the information can be 
shifted in either direction, depending on the 
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irity of the shifting pulse. Consideration 

iven to design for operation with supply 
juencies in the me range. 

Courtesy of Proc. JRE 

and Wireless Engineer 


Hah 56-26 
New Class of Ferroelectrics—A. N. 
iden, B. T. Matthias, W. J. Merz, and 
>, Remeika. (Phys. Rev., vol. 98, p. 546; 
il 15, 1955.) Guanidine aluminium sul- 
te hexahydrate (CN3H,¢)Al(SO4)..6H.O 
been observed to be ferroelectric at 
iperatures from about 200 degrees C 
rnwards. 

Courtesy of Proc. IRE 

and Wireless Engineer 


227 :546.431.824-31 56-27 
Etch Patterns and Ferroelectric Domains 
BaTiO; Single Crystals—J. A. Hooton 
LW. J. Merz. (Phys. Rev., vol. 98, pp. 
413; April 15, 1955.) Technique for in- 
tigating ferroelectric domains in BaTiC; 
yased on the observed fact that the posi- 
> end of the electric dipole in the material 
hes much faster than the negative end. 
Courtesy of Proc. IRE 
3 and Wireless Engineer 
2227 ./228:537.311.33 56-28 
Space-Charge Layer Near the Surface of 
erro-electric W. Kanzig. (Phys. Ref., 
B98, pp. 549-550; April 15, 1955.) 
eoretical considerations indicate that 
ee-charge layers and associated strong 
stric fields near the surface of highly 
arizable semiconductors could produce 
ervable piezoelectric or electrostrictive 
in. Experimental evidence for the exist- 
of such layers in BaTiO; is mentioned. 
Courtesy of Proc. [RE 
and Wireless Engineer 


227 :546.431.824-31 56-29 
Dynamic Behavior of Domain Walls in 
rium Titanate—E. A. Little. (Phys. Rez., 
- 98, pp. 978-984; May 15, 1955.) 
lematographic technique was used to 
dy domain nucleation and subsequent 
fi movements in BaTiOs;, single crystals, 
ulting from application of direct, alternat- 
or pulse voltages up to 500 v. Photo- 
phs and diagramis illustrate the processes 
erved. 

Courtesy of Proc. IRE 

and Wireless Engineer 


318.57 :546.289 :535.215 56-30 
A Two-State Light-Activated Circuit Ele- 
nt Using Germanium—J. W. Granville. 
at. J. Appl. Phys., vol. 6, pp. 172-173; 
fy, 1955.) A bar of » type germanium 
h a potential difference across its ends 
la suitably biased point contact near the 
Idle will show double-base-diode action. 
@ point-contact diode will conduct, or 
se to conduct, according as one end or the 
er of the bar is illuminated, both sides 
ng stable when the light is removed. In 
ctice the bar is divided near the point 
fact and the two parts are connected 
copper wire to ensure that holes gen- 
ted in one section recombine before they 
Swept into the other. 

Courtesy of Proc, IRE 
and Wireless Engineer 
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56-31 
Engineering Multistage Diode Logic Cir- 
cuits—B. J. Yokelson and W. Ulrich. 
(Commun. and Elec., No. 20, pp. 466-475; 
September, 1955.) Various design considera- 
tions for diode “and” and “or” circuits are 
presented where there may be up to three 
levels or stages of logic. The considerations 
for the most part under the assumptions that 
transistor circuits will be the driving sources 
and the output loads. Several special tech- 
niques are described involving logic branch- 
ing, partial relay logic, and condenser coup- 
ling. 
R. K. Richards 


621.373.431.1 56-32 
Analysis of the Relaxation Period of a 
Multivibrator—D. C. Sarkar and R. Ahmed. 
(Indian J. Phys., vol. 28, pp. 533-541; 
November, 1954.) The analysis takes ac- 
count of positive grid swing and appreciable 
shunting capacitance. Comparison of values 
obtained from the theory with experimental 
results indicates that the method is satisfac- 
tory. 
Courtesy of Proc. IRE 
and Wireless Engineer 


56-33 
Design Fundamentals of Photographic 
Data Storage—Gerhard L. Hollander. (Proc. 
WESCO N Computer Sessions, August 25- 
27, 1954, Los Angeles, Calif., pp. 44-49; 
1955.) An evaluation of photographic emul- 
sions as medium for storing digital informa- 
uon requires design parameters not gen- 
erally available. This paper discusses what is 
required to design the recording equipment, 
ana to estimate errors. The reading problem 
is touched upon. 
G. W. King 


56-34 
Binary Adder Tube for High-speed Com- 
puters—F. B. Maynard. (Electronics, vol. 
28; pp. 161-163; September, 1955.) A binary 
adder tube for high-speed computers is de- 
scribed in this article. This single tube plus 
a few external components performs all the 
functions capable of more complicated mul- 
tiple tube circuits usually used to build up a 
binary adder. Fast operational speeds are 
obtained and the carry output from one tube 
is able to drive a following tube without 
additional amplification. The author states 
the speed of a single tube when used as a 
serial adder is in the region of one megacycle. 
However, in parallel adder applications the 
maximum operational speed decreases as the 
number of adder stages increases. A four 
stage adder is described with operation at 
pulse rates up to 100 ke. Applications other 
than straight binary addition are also de- 
scribed. 
Norman I’. Loretz 


DIGITAL EQUIPMENT 
56-35 


Synchronizing Magnetic Drum Storage 
Speed—E. W. Bivans. (Electronics, vol. 28; 
pp. 140-141; August, 1955.) A method of 
synchronizing a magnetic drum storage sys- 
tem to an acoustic delay-line storage system 
is described. The drum uses circulating 


rors) 


channels which have a time delay equal to 
that of the acoustic delay line. Synchroniza- 
tion is accomplished by using an error signal, 
derived from the two supposedly in phase 
clock signals, to control the drum motor 
speed. By comparing a proper amount of the 
error signal against a known voltage the in- 
volved servo system can bring the error to 
zero. With plus or minus ten per cent 
changes in line voltage or plus or minus three 
per cent variation in acoustic delay-line 
sync pulse frequency a synchronizing ac- 
curacy of plus or minus one-half micro- 
second is obtained. 

Norman F, Loretz 


681.142 56-36 
Electronic Computers for the Business- 
man—J. M. Carroll. (Electronics, vol. 28; 
pp. 122-131; June, 1955.) This article is sure 
to be of great interest to all who are con- 
cerned with computers for business. It is a 
survey of the characteristics of thirty-eight 
modern computers. In the text the author 
gives a general description of many com- 
puters. He also briefly describes the opera- 
tion of some storage systems and input- 
output devices. A great deal of information 
is supplied in table form. Table I gives such 
information as cost, availability, power con- 
sumption, space requirements, and operat- 
ing personnel required for thirty-eight com- 
puters. Table II lists technical character- 
istics and operation capabilities. Table III 
shows methods and characteristics of the 
storage devices of thirty-two computers. 
Table IV lists the type and speed of input- 
output systems, and Table V gives operating 

speeds of these computers. 
Norman F. Loretz 


56-37 
The Bendix G-15 General Purpose Com- 
puter—Harry D. Huskey and David C. 
Evans. (Proc. WESCON Computer Sessions, 
August 25-27, 1954, Los Angeles, Calif., pp. 
87-91; 1955.) A description of the logical, 
electronic, and physical characteristics of 
the Bendix Model G-15 general purpose 
computer. The G-15 is a stored program 
magnetic drum computer with a memory of 
over 2,000 words, Quick-access loops are 
provided to increase computational speed. 
The command structure is quite flexible, so 
that single or double precision operations, or 
an entire block transfer, can be accomplished 
with a single command, The standard input- 
output equipment consists of a photo- 
electric tape reader, a tape punch, and an 
electric typewriter. Magnetic tape and cir- 
cuits to accommodate punched card equip- 
ment are also available. Input-output opera- 
tions are buffered so that computation may 
proceed during these operations. The G-15 
is constructed in a single cabinet 27” X30" 
X60" high. Two swing-out gates contain 
all of the electronic circuitry on plug-in 
printed circuit cards. Power consumption is 
about 3 kw, and forced-air cooling is em- 
ployed. 
Vernon C. Kamm 


56-38 

An Experimental Transistorized Calcula- 
tor—G. D, Bruce and J. C. Logue. (Elec. 
Eng., vol. 74, pp. 1044-1048; December, 
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$5.) This article describes the transis- 
ized version of the IBM 604 Electronic 
feulating Punch, A brief system descrip- 
nis given. Most of the article is devoted 
circuit description. The following circuits 
. described, including diagrams: inverter, 
itter follower, trigger, decimal counter, 
ing ring, logical circuits, and output 
yer. p-n-p and n-p-n germanium junction 
nsistors are used, with 1 mc alpha cutoff 
da grounded emitter current gain of 40 
nimum and 90 maximum. The machine 
ss 2,165 transistors and 3,600 germanium 
des, with no vacuum tubes. The machine 
»5 310 watts, about 5 per cent of the power 
juired by the vacuum tube version of the 
{. 

Harry T. Larson 


1.142 56-39 
A Proposed Modification to the C.S.I.R.O. 
ark I Computer—B. E. Swire. (Aust. J. 
rys., vol. 8, pp. 184-186; March, 1955.) 
le suggestion is put forward that a facility 
built into the machine for distinguishing 
tween machine commands and interpre- 
ee or “hyper” commands so that the 
‘mer are performed directly while on re- 
ipt of one of the latter control is directed 
the head of the interpretation routine 
th simultaneous storage of the link datum 
enable return of control to the next pro- 
um command after performance of the 
‘perfunction. This would result in a con- 
lerable gain in speed. See also the articles 
Pearcey and Hill (Abstracts 640 and 641, 

~oc. IRE, April, 1954.) 
| Courtesy of Proc. IRE 
and Wureless Engineer 


56-40 
Automatic Answering of Inquiries-—L. E. 
‘iffth. (Computers and Automation, vol. 4, 
. 6-8; November, 1955.) Many organiza- 
ns which must provide answers to many 
utine questions a large number of times a 
y would be considerably aided by an 
tomatic question answering system. Such 
system could be extended to provide in- 
suctions for filling out forms and other 
ecialized applications. A machine in- 
nded for use in the Blue Cross home office 
described in this article. This particular 
achine involves the mechanical selection 
a particular record or tape which contains 
e answer to the desired question. This isan 
teresting application of known techniques; 
it it does not present any really new tech- 
ques. 
G. Morrison 


UTILIZATION OF DIGITAL 
EQUIPMENT 


56-41 

Stability of a Method of Smoothing in a 
gital Control Computer—William Karush. 
RANS. IRE, vol. EC-4, pp. 26-31; March, 
5.) Real-time determination of position 
sed on sampled and noisy measurements is 
important task in navigation and guid- 
€e systems. It has long been recognized 
at the high-frequency noise of observa- 
is can be smoothed by making use of 
me well-established physical limitations of 
@ moving objects. Since aerial vehicles 
ve reasonably predictable behaviors in 
locity, acceleration, etc., with the use of 
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derivatives of position one can pre-calculate 
the next position sample. This predicted 
value is weighted in with the observed value, 
with the relative values of the weighting co- 
efficients employed, indicating our relative 
credence in the prediction and observation 
respectively. When dealing with sampled 
data as one does in a digital control system, 
the computation of velocity and acceleration 
itself can be done in so many different ways, 
that one can just as well start with a clean 
sheet of thinking. One might as well talk 
about fitting a curve through a fixed number 
of previous samples to predict the new 
sample. In this process the velocity, accelera- 
tion and other derivatives do not need to 
appear explicitly, but the 2-th derivative is 
implicitly considered if the present and 2 
previous samples are made use of. At least 
two methods of smoothing have been 
analyzed exhaustively in the literature: one 
by Levinson (referred to in the article under 
review), and the other by Karush in the 
present article. 

Levinson combines linearly observed 
samples to get a new smoothed sample. while 
Karush combines linearly »—1 previous 
smoothed samples and only the latest ob- 
served sample to get a new smoothed sample. 
Levinson’s method is inherently stable, be- 
cause the observed values are bounded and 
so is, therefore, a linear combination of 
observed values. The method discussed by 
Karush, however, can be unstable, as the 
new smoothed value is computed on the 
oasis of old smoothed values which in turn 
were based on older smoothed values, and 
so on. The effect is cumulative and careless 
choice of parameters can lead to instability. 
(The reviewer notes without proof that this 
article’s method can be far more effective 
for the same computational effort than 
Levinson’s.) The first question Karush 
handles is stability. He uses classical predic- 
tion, wherein a polynomial is fitted through 
q previous smoothed samples. This predic- 
tion is weighted by a<1, while the actual 
observation is weighted by 1—a. The limit 
on @ asa function of g has been obtained by 
some neat and impressive mathematical 
juggling. The formula for @ critical is one of 
the contributions of the article. 

Karcush has also obtained an expression, 
in effect, for the rms error (in the steady 
state) by getting the ratio of the variance 
of the smoothed data to that of the observed 
data. It is clear that this ratio should be 
less than one or else the noise has not been 
reduced by smoothing. Furthermore, the 
ratio should be minimized. 

Karush has not considered these very 
important and practical questions. He could 
have probably shown—and if he had, his 
valuable article would have been even more 
valuable—that this ratio is always (with 
all a’s giving stability) less than 1 for 
q=1 (linear prediction), may be (0<a<0.2) 
less than 1 for g=2 (parabolic prediction), 
and is never less than 1 for g=3. Thus the 
article fails to warn the reader mo! to use 
cubic prediction. The physical reason is that 
the prediction process itself introduces noise 
(being equivalent to taking derivatives), and 
that the noise so introduced is greater than 
the noise smoothed out. (The reviewer has 
not proved it, but suspects quite strongly 
that for g>3 the effect is even worse and the 
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ratio does not get under 1 for any value of g. 
If so, only linear and parabolic predictions 
are of any practical use in this method of 
smoothing.) 

Other methods not based on polynomial 
curve fitting, yet using previous smoothed 


samples, may offer greater promise for 
smoothing, but more difficulty in the 
analysis. 


John M. Salzer 


56-42 
Automatic Coding for Digital Computers 
—G. M. Hopper. (Computers and Automa- 
tion, vol. 4, pp. 21-24; September, 1955.) 
Most readers will recognize Dr. Hopper as 
one of the early pioneers in the ficld of 
automatic programming. In this particular 
article, she presents a thumbnail sketch of 
the history of this field from the first sub- 
routines on the ENIAC to the A-series com- 
pilers now in operation. 
G. Morrison 


56-43 
Automatic Programming: The A2 Com- 
piler System, Part 1 and Part 2—Program- 
ming Research Section, Eckert Mauchly 
Division, Remington Rand. (Computers and 
Automation, vol. 4, pp. 25-29; September, 
1955; pp. 15-27; October, 1955.) One of the 
compiling routines in widespread use today 
is the A2 compiler designed for the UNIVAC. 
The instruction manual for this compiler is 
reproduced in these two parts. 
G. Morrison 


56-44 
A Big Inventory Problem and the IBM 
702—Neil MacDonald. (Computers and 
Automation, vol. 4, pp. 6-12, 38; September, 
1955.) The IBM 702 is an electronic com- 
puter intended for application te business 
problems. One category of business problem 
that requires mechanization is inventory 
control. In this article, the general charac- 
teristics of this machine are presented in 
condensed form. An example of the use of a 
machine with these characteristics on an in- 
ventory control problem is given in very 
general form. 
G. Morrison 


56-45 
Automatic Digital Computers in In- 
dustrial Research. VI—R. F. Clippinger, B. 
Dimsdale, J. H. Levin. (Jour. Soc. Industrial 
and Applied Math., vol. 3, pp. 80-89; June, 
1955.) This article is the last in a set of six 
on the same subject (cf. Review 55-73, 
June, 1955.) In this article, the authors sum- 
marize the present situation with respect to: 
1) applications of digital equipment to 
scientific and engineering problems; 2) data 
processing, conversion, manipulation and 
storage; 3) reliability of computers, their 
cost and size; 4) business applications in 
general. In addition, they make some pre- 
dictions concerning these items during the 
next decade or so. 
Thomas H. Southard 


; 56-46 

The Role of General Purpose Digital 
Computers in Automatic Control! and In- 
formation Systems—Arnold Cohen. (1934 
IRE ConvENTION Recorp, Nat. Conv., 
Part 4, pp. 82-86.) The author sets down two 
criteria which he feels a general purpose 
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‘ital computer must meet in-order for it to 
able to fit properly into automatic con- 
land other real time systems. These are: 
ether or not it can communicate effec- 
ely with other parts of the system; and 
ether or not it can process data fast 
ugh for the application. 

Mr. Cohen chooses the ERA 1103 com- 
ter as an example of a machine which 
believes will fill the above conditions for 
ny real-time control systems. In backing 
his contention, he describes the general 
ical arrangement of the machine and ex- 
uins that it has been designed so as to 
ve flexibilitv in external communication 
rough three powerful instructions, cal- 
lation proceeding during the functioning 
the terminal equipment. 

He then goes on to show how the com- 
(tational speed of the machine is much en- 
need by the use of a so-called “repeat” in- 
ruction, which causes the next-following 
struction to be acted on a number of times 
yen in the repeat instruction. By example 
- demonstrates the inherent simplicity, 
ing the repeat instruction, of the instruc- 
yn chain required for such often needed 
erations as scalar product, block transfer, 
ctor product, linear smoothing, and radix 
nyersion. Finally, he touches on the index 
mp instruction, which embodies in one 
mmand the tally modification, test, and 
nditional jump normally used to close a 
peated program loop. 

The conclusion, which the author draws, 
that there do exist general purpose com- 
ters capable of reasonably satisfactory 
tformance in real-time systems. He feels 
at because they are available their use in 
eference to specially constructed machines 
Il be more economical. 

Oliver Whitby 


56-47 
Use of a Computing Machine as a 
echanical Dictionary— Andrew D. Booth. 
vature, vol. 176, p. 565; September 17, 
35.) This “letter to the editor” briefly dis- 
sses the use of a digital computer to store 
dictionary for mechanical language trans- 
ion. In particular, the methods of search- 
¥ such a table are described. It is shown 
at it is time consuming to start simply at 
e end of the table and test each successive 
rd until the correct one is found. An in- 
val halving technique is more economical. 
a table of 10,000 words, any given word 
n be located in less than fourteen compari- 
ns, 
De. Hare 


2.6:671.142 56-48 
Language Translation by Electronics: 
vel Application of Digital Computing 
achines—J. P. Cleave and B. Zacharov. 
‘tireless World, vol. 61, pp. 433-435; Sep- 
uber, 1955.) The problem is discussed 
th particular reference to technical trans- 
ions into English. 
Courtesy Proc. IRE 
and Wireless Engineer 


56-49 
Found—A ‘‘Lost” Moon—Paul Herget. 
omputers and Automation, vol. 4, pp. 10- 
; November, 1955.) The University of 
ncinnati Observatory has been using 
NIVAC to compute celestial positions—an 
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activity which could provide some interest- 
ing articles concerning computer applica- 
tion; however, this article, which is a reprint 
from an advertising publication, provides no 
information other than that the problem is 
very complex and that the computer is very 
much faster than the desk calculator. 

G. Morrison 


56-50 
Linear Programming and Computers, 
Part I and Part I—Chandler Davis. (Com- 
puters and Automation, vol. 4, pp. 10-17; 
July, 1955: pp. 10-15; August, 1955.) Linear 
programming is a method of solution of 
problems in which the objective is the 
minimization or maximization of a linear 
function, the variables of which are re- 
stricted by a system of linear equalities and 
linear inequalities. The solution can be con- 
sidered a point in hyper space which is one 
cf the extreme points of a hyper solid which 
is defined by the system of linear equalities 
and inequalities. The author illustrates by 
simple examples one method of determining 
the solution to this problem. Known as the 
simplex method, it provides a repetitive 
procedure for advancing from a randomly 
chosen extreme point through other extreme 
points to the one which gives the best value 
of the linear function and is therefore the 
solution. 
G. Morrison 


BOOK REVIEWS 


56-51 

Approximations for Digital Computers— 
Cecil Hastings, Jr. with Jeanne T. Wayward 
and James P. Wong, Jr. (Princeton Univer- 
sity Press, Princeton, N. J., viiX201 pp.; 
1955.) This book contains two sections. The 
first section includes a discussion of such 
topics as best fit, linear weights, solution of 
equations, Tchebycheff polynomials, notes 
of convergence, choice of form, etc. Each 
topic is well illustrated by examples with 
brief and sometimes humorous personalized 
text. The second section consists of poly- 
nomial approximations of twenty-three often 
used functions. Approximations are given 
to various precision limits. Each approxima- 
tion is accompanied by a carefully drawn 
error curve and a comment as to the use of 
the approximation. The error curves are 
sometimes given in absolute value and at 
other times in relative value. The approxi- 
mations have been available in a very 
limited distribution for a few years, but have 
already been widely used in the computing 
field. All uscrs of computing machines are 
anxious to reduce the size of a program, the 
number of instructions executed, and the 
corresponding computing time. The numeri- 
cal methods previously used were series ex- 
pansion or table look-up with various de- 
grees of interpolation. Mr. Hastings’ ap- 
proximations require a minimum of comput- 
ing and storage space in a stored program 
machine, and are, therefore, very valuable. 
The book is not complete in that it does not 
describe other methods of approximation and 
curve fitting which are sometimes useful. 
The best fit as defined and used by Mr. 
Hastings produces the minimum of the 
absolute deviation. This book should be 
available to and read by all engineers who 
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have the opportunity of working with digital 
computing machines. 

G. T. Hunter 

Courtesy of Proc. IRE 


56-52 

Automatic Feedback Control System 
Synthesis—John G. Truxal. (McGraw-Hill, 
New York, 675 pp., illus.; 1955.) This book 
is written as an advanced textbook on feed- 
back control systems. It presupposes con- 
siderable sophistication on the part of the 
reader, not only in the area of feedback 
control theory, but also in the use of Laplace 
transform techniques in transient analysis. 

The major portion of the book is devoted 
to the first section, which is an outline of a 
straightforward method of designing linear 
feedback control systems to satisfy require- 
ments in terms of specified steady-state and 
transient response criteria, This method 
basically consists of the following proce- 
dures: relation of the system steady-state 
and transient response to the system closed 
loop transfer function and the resultant pole- 
zero location in the s domain; finding the 
corresponding open-loop transfer function 
and open loop pole-zero locations; and de- 
signing the series network which will force 
the system open loop transfer to take the 
required form by the process of adding to 
and cancelling poles and zeros of the func- 
tion resulting from the unalterable system 
elements. 

The author assumes that the reader is 
familiar with frequency response techniques. 
However, since his primary purpose is to 
expound his approach to synthesis in terms 
of transient response, he devotes a minimum 
of space to frequency response methods. He 
discusses in some detail signal flow diagram 
methods of describing a system, RC net- 
work synthesis, root locus method, and de- 
sign by pole-zero configuration in the 
s plane. Two following chapters of the book 
discuss the application of statistical methods 
to the design of feedback systems. The pro- 
cedure preferred by the author is not so 
clearly indicated here as it was in the first 
section. However, this section does give the 
reader some insight into several somewhat 
different statistical approaches to the prob- 
lem of a feedback control system con- 
taminated by noise, and gives some idea of 
the nature of the mathematical methods 
frequently used in the statistical approach. 

The next section is devoted to the dis- 
cussion of sampled-data systems and the 
Z-transform extension of the Laplace trans- 
form methods, This material serves as an 
introduction to the field of sampled-data 
systems. (However, much has been done in ’ 
this area since this book went to the pub- 
lisher. The reader who wishes to become 
well informed on sampled-data systems. is 
advised to seek out the current literature, 
particularly the articles by E. A. Jury pub- 
lished in the ATEE Transactions in the last 
year Or sO.) 

The last portion of the book is a brief 
treatment of nonlinear systems. The more 
commonly used methods of attack—the 
describing function method of Kochen- 
burger, and the phase-plane method—are 
discussed. The concept of using phase-space 
methods for analysis of higher order systems 
is not brought out. It is of course possible to 
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icize some details of this book. The 
hor sometimes assumes that the reader 
| quickly discern significant aspects of 
cepts scantily described in the text, and 
levotes space to resultant details when it 
ht have better been used in further de- 
opment of the basic concepts. An example 
ound in the development of the concept 
error constants at the end of the first 
pter. Two definitions are given: one for 
issical” error constants which are directly 
ited to the system steady-state error for 
ious forms of input, and the other for 
neralized” error constants which are 
cribed in terms of a McLauren’s scries 
yansion of the error ratio E/R(s). It is 
ted that under certain given conditions 
. “weneralized” and “classical” forms of 
or constant are identical, but otherwise 
ry are not. No other proof or demonstra- 
n of the relationship between the two 
ms is given. There is no discussion of the 
ie of values of s for which the McLauren’s 
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expansion of E/R(s) is convergent. The 
author then devotes five pages to a detailed 
discussion of properties of the “generalized” 
error constants which are valid only if the 
McLauren’s expansion is convergent over a 
wide range of values of s. It seems to the re- 
viewer that much more could have been 
done to aid the reader if some of that space 
had been devoted toa more detailed discus- 
sion of the McLauren’s expansion, its con- 
vergence, and the specific relation of its co- 
efficients to the “classical” error coefficients. 
This is felt all the more strongly since the 
discussion of the synthesis method of Chap- 
ter Five starts with the use of the “gen- 
eralized” error coefficients. 

Chapter Three on the synthesis of RC 
networks is hard for the uninitiated to fol- 
low, and the reader will probably find him- 
self hunting up the given references in order 
to master the topic. Perhaps the author’s 
style here is a deliberate attempt to force 
the reader to the references cited, in recogni- 
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tion of the difficulty of including a volume on 
modern network theory in a volume on feed- 
back control systems. The text is well larded 
with references which appear at the bottom 
of the page concerned. This location is con- 
venient for immediate use but makes it 
harder to look up references later. 

Overall, the book certainly represents a 
contribution to the literature on feedback 
control systems. The author must be con- 
gratulated for his coherent exposition of a 
method of linear design based on the re- 
quired system response in the time domain. 
The sections on statistical methods, sampled- 
data systems, and nonlinear systems are 
brief when compared to the transient- 
response design section, but they serve to 
round out the book. The section on statisti- 
cal methods should be of particular interest 
to those with no great previous knowledge 
in this area. 


A. M. Hopkin 
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